Secure search performance improvement

ABSTRACT

A flexible and extensible architecture allows for secure searching across an enterprise. Such an architecture can provide a simple Internet-like search experience to users searching secure content inside (and outside) the enterprise. The architecture allows for the crawling and searching of a variety or of sources across an enterprise, regardless of whether any of these sources conform to a conventional user role model. The architecture further allows for security attributes to be submitted at query time, for example, in order to provide real-time secure access to enterprise resources. The user query also can be transformed to provide for dynamic querying that provides for a more current result list than can be obtained for static queries.

CROSS-REFERENCES TO RELATED APPLICATIONS

This application is a continuation of U.S. patent application Ser. No.11/680,571 filed Feb. 28, 2007, which claims priority to U.S.Provisional Patent Application Ser. No. 60/778,151 and U.S. ProvisionalPatent Application Ser. No. 60/777,988, both filed Mar. 1, 2006, as wellas U.S. Provisional Patent Application Ser. No. 60/800,737, filed May16, 2006, each of which is hereby incorporated herein by reference.

This application also is related to the following U.S. patentapplications, each of which is hereby incorporated herein by reference:

-   -   U.S. patent application Ser. No. 11/680,530, filed Feb. 28,        2007, entitled “FLEXIBLE AUTHENTICATION FRAMEWORK;”    -   U.S. patent application Ser. No. 11/680,558, filed Feb. 28,        2007, entitled “FLEXIBLE AUTHORIZATION MODEL FOR SECURE SEARCH;”    -   U.S. patent application Ser. No. 11/680,545, filed Feb. 28,        2007, entitled “SEARCH HIT URL MODIFICATION FOR SECURE        APPLICATION INTEGRATION;”    -   U.S. patent application Ser. No. 11/680,550, filed Feb. 28,        2007, entitled “SUGGESTED CONTENT WITH ATTRIBUTE        PARAMETERIZATION;”    -   U.S. patent application Ser. No. 11/680,559, filed Feb. 28,        2007, entitled “PROPAGATING USER IDENTITIES IN A SECURE        FEDERATED SEARCH SYSTEM;”    -   U.S. patent application Ser. No. 11/680,548, filed Feb. 28,        2007, entitled “LINK ANALYSIS FOR ENTERPRISE ENVIRONMENT;”    -   U.S. patent application Ser. No. 11/680,570, filed Feb. 28,        2007, entitled “SELF-SERVICE SOURCES FOR SECURE SEARCH;”    -   U.S. patent application Ser. No. 11/680,544, filed Feb. 28,        2007, entitled “MINIMUM LIFESPAN CREDENTIALS FOR CRAWLING DATA        REPOSITORIES;” and    -   U.S. patent application Ser. No. 11/680,556, filed Feb. 28,        2007, entitled “METHOD FOR SUGGESTING WEB LINKS AND ALTERNATE        TERMS FOR MATCHING SEARCH QUERIES.” and    -   U.S. patent application Ser. No. 11/680,510, filed Feb. 28,        2007, entitled “AUTO GENERATION OF SUGGESTED LINKS IN A SEARCH        SYSTEM.”

COPYRIGHT NOTICE

A portion of the disclosure of this patent document contains materialthat is subject to copyright protection. The copyright owner has noobjection to the facsimile reproduction by anyone of the patent documentor the patent disclosure as it appears in the Patent and TrademarkOffice patent file or records, but otherwise reserves all copyrightrights whatsoever.

BACKGROUND OF THE INVENTION

The present invention relates generally to systems and methods forlocating and accessing electronic content, and more particularly tosystems and methods for enabling secure querying across enterprise andother such systems.

A common approach to searching and indexing content, particularly acrossthe World Wide Web, is referred to as “crawling.” In order to performsuch crawling, a program, script, or module known as a crawler or spideris used to scan publicly available information across the Web. Severalsearch engines use crawling to provide links to data available acrossthe Web, as well as to provide a synopsis of the content available atthose links so a user can make a determination of the relevance of eachof the links displayed to a user in response to a user typing in aquery, typically in the form of keywords entered into a search box in asearch page or toolbar. Web crawlers typically create a copy of eachpage touched by the crawling, such that a search engine later can indexthe page copies in order to improve the performance of subsequentsearches. Indexing typically creates keyword metadata, such as may becontained within a meta-tag field of the copy of the page, which can beaccessed by search engines to more quickly make a determination of thecontent of a page or site. A search engine then can search the entirecontent of a page or simply search a keywords field.

A crawler typically accepts as input an initial list of Uniform ResourceLocators (URLs) or hyperlinks, often referred to as “seeds” in thecrawling process, and examines the content at each linked page todetermine any URLs present in that page. These URLs then are added tothe “list” to be crawled. By following each additional URL in the list,the number of pages being indexed can grow exponentially. Once a page isidentified by a crawler, it will be indexed by a search engine or otherappropriate tool and then available for querying or searching.

A limitation on crawling is that different data resources have varyingdegrees and types of security and access mechanisms. While crawlers caneasily provide links to public information, there presently is no way toaccess a number of disparate systems, such as applications across anenterprise, while ensuring only authorized access to data byauthenticated users. For example, a user might wish to search for allinformation across an enterprise related to a current project, whetherthat information is in data, email, or file form. This would requireaccepting and tracking security information for each system orapplication serving as a data source of these types, such as an emailsystem, a file management system, a database management system, etc. Thecrawler then would have to be programmed to be aware of all the securityrequirements of each application or source, be able to authorize andauthenticate users, and perform a variety of other tasks thatdrastically complicate and slow down the crawling process.

The problem is exacerbated when attempting to crawl enterpriseapplications, such as eBusiness or PEOPLESOFT® applications, as theseapplications do not have simple user role mapping but instead each havea unique security model. Instead of having a single role (e.g., manager,employee, or administrator) that defines the content accessible to auser, such as may be controlled by username and password, the enterpriseapplication business components can have a variety of differentattributes that can specify whether a particular user can see aparticular action or document, for example. Further, these attributesmay change dynamically such that the user can have access to differentcontent each time the user attempts to execute a query or search. Forexample, a given document D1 might be accessible to an employee E1, butmight also be accessible to each level above E1, such as E1's projectmanagers PM1, PM2, etc. While the security must not only account forthis security hierarchy, it must account for the fact that people canmove groups or levels in the hierarchy at any time. These hierarchiesare also not fixed based solely on position with a company, for example,but can be project-based where the members of a project can changecontinually. This results in what can be referred to as a dynamicsecurity hierarchy, wherein each user in the dynamic hierarchy can havea unique set of security attributes that can result in different contentaccess at any time. Such dynamic access is far too complicated to fitinto any standard user role model.

BRIEF SUMMARY OF THE INVENTION

Systems and methods in accordance with various embodiments of thepresent invention can overcome these and other deficiencies in existingsearch systems by providing a flexible and extensible architecture thatallows for authentication, authorization, secure enterprise search, andother such functionality for an enterprise and other such systems. Suchan architecture can provide a simple internet-like search experience tousers searching secure content inside (and outside) the enterprise. Suchan architecture can allow for the crawling and searching of a variety orsources across an enterprise, regardless of whether any of these sourcesconform to a conventional user role model. Such an architecture canfurther allow for security attributes to be submitted at query time, forexample, in order to provide real-time secure access to enterpriseresources. Such an architecture can also be used to provide suggestedcontent and links that are relevant to a user query, and can provide forlimited lifetimes for security attribute information. A user query alsocan be transformed to provide for dynamic querying that provides for amore current result list than can be obtained for static queries.

In one embodiment, users requesting access to a secure data source canbe authenticated using a flexible and extensible framework operable toaccept user identification information in an arbitrary format. When useridentification information is received from a user requesting access toa secure data source, the information typically being received at userlogin, the user can be validated against an identity management systemfor the secure data source to which the user is requesting access. Therecan be several secure data sources across the enterprise which can eachbe associated with a unique identity management system and can eachutilize different security attribute information in arbitrary formats.If the user is validated, a callback can be made to the identitymanagement system for the appropriate secure data source to obtainaccess information for the user, such as current group, role, and/orproject information for the user. If the user cannot be validated, theuser can be denied access to the requested secure source. The frameworkcan include a plurality of application program interfaces (APIs) thateach allow the user to be authenticated against a different applicationor secure data source.

In one embodiment, a user of a secure system is authorized by obtainingsecurity attribute values for an authenticated user in response to aquery from the user. The security values can be appended to the queryand passed to an appropriate secure data source in the enterprise. Thesecurity values can be for attributes such as grant or deny attributes,and can include information such as role, group, or project informationassociated with the user. When the results for the query are receivedfrom the appropriate data source, based on terms in the query and thesecurity attribute values, the results can be transmitted back to theuser as query results. Prior to the query, a plurality of documents andother objects from a plurality of secure data sources across (andoutside) an enterprise can be crawled, with each of these objects beingindexed and having at least a portion stored locally for searching. Thesecurity attributes can be obtained by an identity management system forthe appropriate secure data source, and these attributes can be usedwith the query to return results based on the crawled data to which theauthenticated user is determined to have access.

In one embodiment, secure content can be accessed dynamically by firstcrawling a group of documents across (and potentially outside) anenterprise, then indexing each crawled document and storing a copy of aportion of each crawled document along with document metadata. Thedocument metadata for an indexed document can contain a generic link forthat document. A query can be received from an authenticated user of theenterprise relating to the indexed document, and user security attributevalues for that user can be stored in the system and accessible forauthorization, etc. Upon receiving the query, a callback can be madeinto the secure data source from which the indexed document was crawled.The callback can include information about the document, such as thegeneric URL, and the user security attribute values. An updated linkthen can be received that is built by the secure application or datasource using the generic link and the user security attribute values.This updated link when presented to the user can direct the user toresults that are appropriate for the user at substantially the time ofthe query. The secure data source can also return updated metadata forthe document, such as an updated title, summary, or language.

In one embodiment, suggested content can be provided for secure searchusing attribute parameterization. A set of triggering words can beprovided for matching, and a plurality of content providers can beregistered for providing suggested content resulting from the matching.When a query is received from an authenticated and authorized user, adetermination can be made as to whether the query contains any of thetriggering words. If so, a link template can be accessed and values canbe substituted for parameters in the link template to generate a validlink that contains information such as user information, sessioninformation, security information, and information from the querystring. Instead of simply returning the link as a suggested link,content can be obtained from a secure source using the dynamicallygenerated valid link. This content then can be formatted and presentedto the user as suggested content. If the content is XML content, forexample, the XML can be retrieved and a stylesheet applied to generatean HTML fragment that can be displayed to the user in a browser.

In one embodiment, a user-subscribed or “self-service” source can beprovided by first providing a template source and an associated targetdata repository. For example, the template source can be set up withouthaving any specified security credentials. A user then can subscribe tothe template source by supplying security credentials for the source.The user can also specify other parameters to be used when crawling thesource. A user-subscribed source then can be generated by applying theuser-specified security credentials to an instance of the templatesource. By using a templated source, any changes to the template sourcecan be dynamically inherited by the user-subscribed source. Anadministrator then can also specify a crawl time for the user-subscribedsources, preventing the users from starting a crawl during peak times,etc.

In one embodiment, the storage time for security credentials for asecure crawl can be minimized by allowing for the selection of atemporary password option for a secure source. An administrator canselect the temporary password option, such that when an administratorinitiates a crawl of the secure source, the administrator will beprompted for security credentials in order to crawl the secure source.The process can first examine the metadata or other secure sourceattribute(s) to determine whether the option is selected. After theadministrator enters the credentials and is validated, the securitycredentials are written to temporary storage. The credentials then aredeleted from temporary storage as soon as they are no longer needed forthe crawl. The credentials can be deleted as part of a callback at theend of the crawl, or when stored in resident memory can simply bedeleted at the end of the crawl process. The credentials also can bedeleted for any interruption of the crawl process and/or at systemrestart. If multiple crawls are initiated, the security credentials canbe retained until no longer needed for any of those crawls.

In another embodiment, a user can select the temporary password optionfor that user only, such that when a crawl of the secure source isinitiated for any reason, the user will be prompted for securitycredentials in order to crawl the secure source. After the user entersthe credentials and is validated, the security credentials are writtento temporary storage. The credentials then are deleted from temporarystorage as soon as they are no longer needed for the crawl.

In one embodiment, suggested links and alternate terms for a searchquery can be determined by first defining a rule index for a securesource operable to be queried by a user. Upon receiving a query from auser, the query string can be tokenized in order to generate a set oftokens. The rules index can be applied to variations of the set of querytokens in order to match the query string with related links and/oralternate terms. Certain of the related links and alternate terms can beselected to display to a user along with results for the query string,using a selection process such as scoring.

In one embodiment, the performance of a secure search can be improved bydefining a universal security tag operable to contain user-definedsecurity attributes. When a user-defined security attribute and anassociated attribute value are received for a user, the firstuser-defined security attribute can be associated with an attributeidentifier. A universal value can be generated for the universalsecurity tag by combining the attribute identifier with the attributevalue. The universal value then can be embedded in a text index operableto be used to determine whether to allow a user access to a securesource. When a query is subsequently received from a user, access to thesecure source can be determined using the universal value in the textindex before returning results for the query. Irrelevant documents thencan be filtered during the search process instead of in a post process.

In one embodiment, link scores for a secure search system, such as anenterprise system, can be improved by first running a query receivedfrom a user against a plurality of secure data sources and obtainingsearch results for the query. A table then can be populated with thesearch results, excluding any search results that are mapped to samehost links. A link score then can be calculated for each search result,and the scored search results can be sorted in the populated table bylink score. By excluding same host links from the table, the link scoreswill not be artificially inflated due to the presence of multiple samehost links. The sorted search results can be returned to the user inresponse to the query.

In one embodiment, user identities are propagated in a secure federatedsearch environment by authenticating a user to the secure federatedsearch environment and obtaining security credentials for theauthenticated use. The security credentials can be normalized, such asby using a federated broker, and the user identities from a plurality ofsecure data sources can be translated. When a query is received for anauthenticated user, the query can be translated for each of theplurality of data sources and the translated queries can be propagatedto the secure data sources using the translated user identities andnormalized security credentials for access. The query results receivedfrom the plurality of secure data sources and can be consolidated anddisplayed to the user in response to the query.

In another embodiment, user identities are propagated in a securefederated search environment by authenticating a user to a singlesign-on process of a secure federated search environment and obtainingsecurity credentials for the authenticated use. The user identities froma plurality of secure data sources can be translated, such as by using afederated broker. When a query is received for an authenticated user,the query can be translated for each of the plurality of data sourcesand the translated queries and security credentials can be propagated tothe secure data sources. The query results received from the pluralityof secure data sources and can be consolidated and displayed to the userin response to the query.

In one embodiment, suggested links are automatically generated in asecure search system by initiating a crawl across an enterpriseincluding a plurality of secure data sources. Any external link to adata source outside the enterprise that is discovered during the crawlcan be stored as a suggested link. If any external link is subsequentlydiscovered to be inside the enterprise during the crawl, the externallink can be removed as a suggested link. Relevancy scoring can bedetermined for each suggested link, such that a subset of the suggestedlinks can be displayed to a user in response to a query based on therelevancy scoring for the suggested links. Keywords can be automaticallygenerated for the suggested links by capturing anchor text associatedwith the suggested link, capturing text around the suggested link, ortraversing the suggested link and capturing text, such as a title, fromthe traversed link.

A further understanding of the nature and the advantages of theinventions disclosed herein may be realized by reference of theremaining portions of the specification and the attached drawings.

BRIEF DESCRIPTION OF THE DRAWINGS

Various embodiments in accordance with the present invention will bedescribed with reference to the drawings, in which:

FIG. 1 illustrates an exemplary secure enterprise system (SES)configuration that can be used in accordance with one embodiment of thepresent invention;

FIG. 2 illustrates an exemplary SES architecture that can be used inaccordance with one embodiment of the present invention;

FIG. 3 illustrates an exemplary SES architecture utilizing a directoryservice that can be used in accordance with one embodiment of thepresent invention;

FIG. 4 illustrates an exemplary secure enterprise system (SES)configuration that can be used in accordance with one embodiment of thepresent invention;

FIG. 5 illustrates an exemplary configuration wherein secure search isimplemented by embedding the search in an application context inaccordance with one embodiment of the present invention;

FIG. 6 illustrates an exemplary SES configuration wherein multiple SESinstances are virtualized behind a single HTTP server in accordance withone embodiment of the present invention;

FIG. 7 illustrates an exemplary SES configuration that can be used inaccordance with one embodiment of the present invention;

FIG. 8 illustrates an exemplary architecture useful for crawlers thatcan be used in accordance with one embodiment of the present invention;

FIG. 9 illustrates an exemplary row-level security configuration thatcan be used in accordance with one embodiment of the present invention;

FIG. 10 illustrates an exemplary SES configuration that can be used inaccordance with one embodiment of the present invention;

FIG. 11 illustrates an architecture useful for calendar crawling thatcan be used in accordance with one embodiment of the present invention;

FIG. 12 illustrates an exemplary architecture useful for email crawlingthat can be used in accordance with one embodiment of the presentinvention;

FIG. 13 illustrates an exemplary architecture including a crawlerplug-in that can be used in accordance with one embodiment of thepresent invention;

FIG. 14 illustrates an exemplary method that can be used in accordancewith one embodiment of the present invention;

FIG. 15 illustrates an exemplary method that can be used in accordancewith one embodiment of the present invention;

FIG. 16 illustrates an exemplary configuration wherein authentication ofa user is performed using an authentication module in accordance withone embodiment of the present invention;

FIG. 17 illustrates an exemplary method that can be used in accordancewith one embodiment of the present invention;

FIG. 18 illustrates an exemplary method for administering user-definedsource level settings that can be used in accordance with one embodimentof the present invention;

FIG. 19 illustrates an exemplary create source page that can be used inaccordance with one embodiment of the present invention;

FIG. 20 illustrates another exemplary page that can be used inaccordance with one embodiment of the present invention;

FIG. 21 illustrates an exemplary user-defined source page that can beused in accordance with one embodiment of the present invention;

FIG. 22 illustrates an exemplary process for refreshing a securityfilter that can be used in accordance with one embodiment of the presentinvention;

FIG. 23 illustrates an exemplary SES configuration that can be used inaccordance with one embodiment of the present invention;

FIG. 24 illustrates an exemplary method for providing modifiedinformation that can be used in accordance with one embodiment of thepresent invention;

FIG. 25 illustrates exemplary method for providing suggested contentthat can be used in accordance with one embodiment of the presentinvention;

FIG. 26 illustrates an exemplary process by which SES can interact witha provider in accordance with one embodiment of the present invention;

FIG. 27 illustrates a hierarchical overview of integration with a queryapplication in accordance with one embodiment of the present invention;

FIG. 28 illustrates an exemplary flow diagram of a process that can beused in accordance with one embodiment of the present invention;

FIG. 29 illustrates an exemplary default query application page that canbe used in accordance with one embodiment of the present invention;

FIG. 30( a) illustrates an exemplary method for utilizing a self-servicesource that can be used in accordance with one embodiment of the presentinvention;

FIG. 30( b) illustrates an interstitial page that prompts theadministrator to enter temporary passwords for a crawl that can be usedin accordance with one embodiment of the present invention;

FIG. 31( a) illustrates an exemplary process for providing a minimumcredential lifespan that can be used in accordance with one embodimentof the present invention;

FIG. 31( b) illustrates a timeline of multiple sources being crawled,with temporary passwords enabled on the last source that can be used inaccordance with one embodiment of the present invention;

FIG. 32 illustrates an exemplary flow for returning suggested links andalternate keywords to a user that can be used in accordance with oneembodiment of the present invention;

FIG. 33 illustrates an exemplary process for determining suggested linksand/or alternate keywords that can be used in accordance with oneembodiment of the present invention;

FIGS. 34( a) and (b) illustrate an exemplary process for appendinguser-defined security attributes to a document or query that can be usedin accordance with one embodiment of the present invention;

FIG. 35 illustrates an exemplary method for providing improved linkanalysis that can be used in accordance with one embodiment of thepresent invention;

FIG. 36 illustrates an exemplary SES configuration that can be used inaccordance with one embodiment of the present invention;

FIG. 37 illustrates an exemplary method for propagating user identitiesthat can be used in accordance with one embodiment of the presentinvention;

FIG. 38 illustrates an exemplary method for propagating user identitieswith a single sign-on (SSO) process that can be used in accordance withone embodiment of the present invention;

FIG. 39 illustrates an exemplary configuration wherein a user canattempt to search across an enterprise in accordance with one embodimentof the present invention;

FIG. 40 illustrates an exemplary process for generating suggested linksthat can be used in accordance with one embodiment of the presentinvention;

FIG. 41 illustrates an exemplary method for providing improved resultranking that can be used in accordance with one embodiment of thepresent invention;

FIG. 42 illustrates components of a computer network that can be used inaccordance with one embodiment of the present invention; and

FIG. 43 illustrates components of a computerized device that can be usedin accordance with one embodiment of the present invention.

DETAILED DESCRIPTION OF THE INVENTION

Systems and methods in accordance with various embodiments can overcomethe aforementioned and other deficiencies in existing search andquerying systems by providing a flexible, extensible, and securearchitecture that can operate across enterprise systems. Such anarchitecture can provide a simple Internet-like search experience tousers searching secure content inside (and outside) an enterprise.

An extensible enterprise search mechanism in accordance with oneembodiment provides for the crawling and searching of a variety orsources across an enterprise, regardless of whether any of these sourcesconform to a conventional user role model. The mechanism allows forsecurity attributes to be submitted at query time, for example, in orderto provide real-time secure access to enterprise resources. The userquery also can be transformed to provide for dynamic querying thatprovides for a more current result list than can be obtained for staticqueries.

Such functionality can be provided by a secure enterprise search systemin accordance with a variety of embodiments described and suggestedherein. A secure enterprise search (SES) system, such as may include theOracle® Secure Enterprise Search product from Oracle Corporation ofRedwood Shores, Calif., can be a standalone product or integratedcomponent that provides a simple yet powerful way to search data acrossan enterprise. An SES system can crawl and index any content and returnrelevant results in a way that is familiar to users, such as is returnedfor typical Internet-based search results. SES also can provide a queryservice API, for example, that can easily be plugged into variouscomponents in order to obtain a search service for those components.

A SES system 102 can utilize the text index of a database 108, as isillustrated in the exemplary configuration 100 of FIG. 1. In oneembodiment, a database application accepts documents and generates thelists and other elements useful for text searching. An API allows a userto submit queries, such as text queries, to search documents based on,for example, keywords. The SES system can utilize components such ascrawlers 110 to locate and return the appropriate data, such as bylocating a Web site and returning contents of a page matching a query,as well as determining the URLs on the page, fetching the next set ofURLs, and so on. These crawlers may not only be pointed to Web sites,but can be pointed to databases, applications, or any place else wheredata is available. Specialized crawlers can be used for each such datasource. For instance, a Web crawler can be used for Web sites while aseparate file crawler is used to search files. A database crawler can beconfigured to examine the appropriate tables and records and send theappropriate data back to SES 102. SES thus is concerned with documentsand the associated contents, as well as metadata such as who createdeach document, when the document was created, etc. The metadata caninclude other flexible attributes, such as a purchase order number for apurchase order document, as well as some security attributes. Crawlerstherefore can provide to SES at least three types of attributes,including document data, metadata, and security information.

A query layer 104 can be configured to receive queries from users,applications, entities, etc. These can be any appropriate queries, suchas simple text queries entered through a search box or advanced queries.The query layer can convert a user query into the appropriate textqueries, making sure security, authorization, authentication, and otheraspects are addressed, such that the results are returned to the userbased on what the user is allowed to access across the enterprise. Thisapproach can be referred to as secure enterprise search, as an Internetsearch or other such searches typically done only for public documentsusing more rigid queries. SES can also allow for searching of publicdocuments, but when accessing secure content SES can ensure that onlyauthorized persons are able to retrieve that content. This can beaccomplished using any of a number of different security approaches,such as role-based access and other higher levels of access as discussedlater herein. Any of a number of Java components 106 (or other suchcomponents) can operate between the query layer 104 and the crawlers 110in order to control and/or modify the information used for crawling andquerying data as discussed elsewhere herein.

FIG. 2 shows an architecture for an exemplary SES system 200 that can beused in accordance with various embodiments discussed herein to providea secure platform for user queries, searches, and other suchfunctionality. This architecture includes a crawling component, anindexing component, and a query component. An administration API isavailable to administer the various components. The crawling componenthas an extensible plug-in API, which allows various crawlers to beplugged into the SES system. SES can provide basic/default crawlers 202out of the box for crawling web sources, database tables, file systems,and other such resources 204. An SES data store 206 can accept adocument (that may be virtual) and a set of attributes corresponding tothat document. The indexing component indexes the document and itsattributes using the database text index. The query component 208 takesa user query and applies various search techniques to retrieve relevantsearch results. The query component also can include various othertechnologies to enhance the search, such as suggested links, alternatekeywords, real-time integration, and other technologies as discussed inmore detail below. SES also can federate searches to other registeredSES instances.

Security for an SES system can be enforced using an identity managementsystem or directory service, such as the Oracle Internet Directory (OID)available from Oracle Corporation. SES can use an identity managementsystem for a number of operations including user authentication duringquery time, using approaches such as single sign-on (SSO) and formlogic. User authorization can occur at various times, such as duringcrawls and at query time. At crawl time, OID can be used to determinewhether a user or group given by the crawler is valid and can convertthe user identity to an appropriate identifier, such as a globallyunique identifier (GUID). At query time, the OID can be used to obtain alist of groups belonging to the user. The OID also can be used forfunctions such as stamping users and/or roles for a data source, as wellas managing entity credentials for federation and crawling of varioussources. SES in one embodiment can be secure search enabled byregistering with OID. The registration process registers the databasewith OID and also creates an application entity for SES in OID.

FIG. 3 shows an exemplary architecture 300 for using SES 302 with adirectory service such as OID 304. In this example, the crawler 306returns the user or group as a simple name, distinguished name (DN), orGUID. The crawler uses OID to validate the user/group names and convertthem to a canonical GUID form. Administration screens can use OID tovalidate user/groups when the administrator stamps any data source withsource-level access control lists (ACLs), and can convert the user/groupto the canonical GUID format. When the end user logs into the queryapplication 308, the OID user validation procedures are called toauthenticate and validate the user. When a user performs a searchthrough the query layer, the database 310 (e.g., through Xbase) uses OID304 to retrieve the list of roles/groups to which the user belongs. Forsecure federated search Broker SES instance (Master) can translate theidentity of the logged-in user appropriately for the endpoint SESinstance (Slave) based on some mapping attribute in the IdentityManagement System.

Application searching in such an SES system can be accomplished using avariety of mechanisms. Using a direct navigation mechanism, for example,can allow a user to go directly to a function or action based onkeywords. A user entering a keyword such as “W2” should be able toreceive a link (or other resource access mechanism) that can take theuser directly to the appropriate W2 page for the user. This isaccomplished in various embodiments using suggested links or throughmenu crawls.

Using an information access mechanism allows a user to retrieve relevantapplication transactional data and static or generated documents incontext. This can be achieved by crawling and indexing application data,through real time data access, or by federating to various searchengines. The productivity of the search can be further enhanced byintegration, wherein the user is able to go to a single screen andobtain information across applications and Intranet repositories.Further, the visualization of information specific to a data source canfurther enhance the productivity of the end user. For example, insteadof showing a standard hit list for a human resources (HR) people result,it might be more useful to show a simple table that contains all therelevant information in an easy-to-understand format. This can beachieved in SES through XQuery/XSLT transformations, for example, thatare applied to an XML format of the result.

A challenge facing SES systems involves application security, which isoften complex and does not lend itself easily to a simple user/groupmodel. Often there are dynamic security rules that must be applied.Authentication for applications can be accomplished through a mechanismsuch as single sign-on (SSO) or through the a user store specific to theapplication. Oracle eBusiness 11i, for example, allows a certain set ofusers to be enterprise users that are authenticated by SSO, while othersare authenticated by the application itself. Systems such as SIEBEL® andPEOPLESOFT® systems also use their own user identity management.

Another challenge involves authorization, which can be specific to eachapplication and can utilize various security attributes to achieveauthorization. In a menu search example, such as is used in OracleeBusiness, a menu system consists of paths and links to functions. Themenu system is hierarchical with sub-menus, with each sub-menu beingaccessible by a set of responsibilities. An end user has a set ofresponsibilities based on user roles (e.g. a manager role gets aresponsibility that allows it to see links for employee records). Thuseach menu entry is protected by a list of responsibilities. When an enduser logs in, the user can choose a specific responsibility based on therole of the user, which determines the menu items that user can see. Onechallenge is the desire to show all menu items without the end userhaving to pick a specific responsibility. Thus it can be desirable totake every menu item and stamp that item with all possibleresponsibilities associated with the menu item. When the end userperforms a search, the list of responsibilities of that user can befound and matched with the relevant items. An eBusiness knowledge baseapplication can consist of documents that are secured by a combinationof categories and groups. Users may belong to certain set of categoriesand or groups. When an end user logs in, the list of categories andgroups belonging to the user is used to limit the documents that can beseen by the user. Thus for search purposes, the documents can be stampedwith the list of categories and groups associated with the document.During query time, the list of categories and groups for an end user canbe obtained and used as a security filter. For a contracts applicationwhere contracts include clauses and attachments, the clauses andattachments can be indexed separately.

In SES, access to information can involve crawling and indexing theinformation content from various application data, suggested contentaccess (integrating with live query results from applications), andfederating to other search engines already used by the application.Information access also can include visualizing the information in aneasy to understand format. In order to crawl and index applicationcontent, one should understand the application's security model. Inorder to understand the model, it can be necessary to identify thetarget application to search, understand the objects or data to searchand how their security is mapped, identify whether there is a way toinverse the security, and identify the roles/attributes that belong to agiven user. Once the application's security model is understood, acrawler plug-in can be written that can obtain the list of virtual orreal documents along with the list of users/roles/security attributesfor that document. If the security cannot be fully established duringcrawl time due to dynamic or fast changing security attributes, or if itis desired to check for enforced security between crawls, a query timefilter can be used. A query-time filter is a plug-in that typically iscalled once the search returns results, such that the plug-in canfurther prune results based on the current security for the user.

A query application layer can be used to authenticate an end user,authorize the user, and perform the actual search. A custom applicationcan be built using a Query API. The custom application then can takecare of authentication of the user (login), which may not be necessaryif the custom application is embedded inside the target EnterpriseApplication module. The custom application can authorize the user andobtain a set of valid values for the security attributes for thatspecific user. These are the values for the security attributes stampedper document during the crawl. The custom application then can build aquery filter using that set of attribute values and send that query tothe backend. The application can optionally rewrite the display URL ifthe URL is session specific.

Suggested content can be provided in a way similar to that of thesuggested link mechanism, except that the link is actually traversed andthe data retrieved from the backend store and displayed to the user.Real time data access requires that the link to the backend provider beregistered as a suggested link, whereby the custom query applicationtraverses the link, gets the result, and formats the resultappropriately. The backend provider usually returns the results as XMLand the result can be formatted easily using XQuery or XSLT. Suggestedcontent can be useful integration for the cases where the backend datacannot be easily crawled and indexed, as well as where the data ishighly transactional and hence does not lend itself to a crawl/indexapproach. Further, real time access can show the latest information thatis not otherwise available until the next crawl. For example, in apurchase order case, the data might be crawled once an hour. The realtime data access might be used to show results that have come within thehour. Suggested content also can show the most useful informationimmediately. For example, if the user types in “meeting” as a keyword,it is useful to return any meeting for that user within the next fewhours. This is extremely useful, even if the information has alreadybeen crawled and indexed.

In an SES system, application search can be deployed in a number ofdifferent ways. For example, application search can be deployed in astandalone mode or an embedded mode. In a standalone mode, users comedirectly to a search screen to search data across applications andIntranet/Internet sources. The users do not have to log in to the targetapplication before performing the search. In the case of the embeddedmode, the user logs in to the application module and the applicationmodule presents a search box which routes the search to the SES backendand processes the results within the context of the application.

An example of a standalone scenario will be described with respect tothe configuration 400 of FIG. 4. In this case, a custom application 402is built on top of a Query API for SES 404, which the users use forsearch. The users do not have to be in the context of the targetapplication 406. FIG. 4 illustrates how secure search can be done usinga custom application 402 separate from SES 404 and the targetapplication 406. The sample application here is able to authenticate andauthorize the user by talking to the Application component. An option tomore tightly integrate this approach would involve embedding the customapplication code within the target application. Authentication can useOID/SSO if the application also uses SSO. Application authentication canrequire that the custom application be able to authenticate the userdirectly against the target application using a form submission to thetarget application login screen or by using an API to pass in the usercredentials. Another identity management system that the applicationshares can be used, such as where the application user has a mapping toan active directory (AD) that can be used for authentication. In thiscase, the name of the user may need to be mapped to the username on thetarget application. Authorization then can require that the customapplication get the security attributes for the user for each datasource. Each data source is configured so that all documents under thatdata source use the same set of security attributes. When the userenters any search term for a data-source, a security filter expressionbased on the set of security attributes can be attached to the query.For example: If {A1, A2, A3} is the set of security attributes used forthe documents under a data source DS1. If a user A with values, V1 V11,V2, V3 for the security attributes A1, A2 and A3 respectively, logs inand makes a search, a security filter expression like (A1 value: “V1V11”) AND (A2 value: “V2”) OR (A3 value: “V3”) can be used appended tothe user query.

In an example of embedded mode, the target application can use SES as aservice to perform searches within the context of the application. Someof the steps mentioned in the standalone case are not required as theuser is already authenticated and authorized by the application. In thiscase, SES can be installed as a separate product and the targetapplication can use a web service query API to talk to SES. Theadministration of the crawlers, etc., can still be done using an SESadministration API.

FIG. 5 illustrates an exemplary configuration 500 wherein secure searchcan be implemented by embedding the search for SES 504 from within anapplication context. Authentication is taken care by the targetapplication 502. Since the context for the user is already establishedwithin the application, it can be trivial to get the authorizationsecurity attributes for the user. The query application can add thesecurity filters for the search and format the results appropriately.The application can also include additional filters for such pathinformation (search under the folder /a/b/c, etc.).

As discussed above, SES can take advantage of a secure federated search(SFS) mechanism. Federated Search can be useful for scaling searches andfor integrating results from multiple search instances across componentsand/or departments, for example. An SES federated search broker cancommunicate with an endpoint via a SES Web service API. SFS can achievesearching secure content across distributed search instances, which cannecessitate propagation of user identity between the instances.

In a case where federation is used for scaling, typically there will bea cluster of SES instances that are fronted by a single broker. The datais distributed amongst the broker and endpoints. In an SSO setup, thiscan be done by fronting the broker and the endpoints slaves using asingle HTTP server/SSO server. FIG. 6 shows an exemplary configuration600 for such an approach. Multiple SES instances 602 can be virtualizedbehind a single HTTP server 604, which can use an appropriate protocolsuch as the AJP13 protocol to communicate with the backend. Since a userwith an HTTP or SSO server can connect to the appropriate (e.g., AJP13)port on the SES instances 602 and masquerade as a specific person, thechannel between the HTTP server 604 and SES instance 602 can be SSLenabled (else the entire OHS+SES instance machines may need to befire-wall protected). In this setup, the user queries are directedagainst the broker SES instance 606. Since the broker is protected bySSO, the user is challenged for user credentials and a cookie is set forthis domain to store the user's credentials in the session. When thebroker makes a federated Web service call to the slaves, the broker 606propagates the end user cookies. Since the same HTTP server fronts themall, the authentication succeeds and the end user identity is correctlysetup in the containers in the endpoint SES instances.

In some scenarios, such as load balancing, the SES instances may befronted by a pool of HTTP servers. In that case, the HTTP servers can beconfigured in the load balancing mode which enables them to share thesame cookie. Thus the SSO mechanism described above passing HTTP cookiescan be used across these HTTP servers. In cases where the same SSOserver cannot front the slaves, a proxy login mechanism can be used.

When using federation for integration, which can involve a company widesearch, for example, a request can be federated to the various SESinstances across the various components and/or organizations and theresults integrated. For example, the page “my.oracle.com” has a searchbox that federates searches to other embedded SES instances in OracleCollaboration Suite (OCS), E-Business Suite, etc. The distribution ofthe SES instances may be geographical, organizational, or based oncomponents or software suites. In this scenario, these SES instances donot typically share the same HTTP server. To authenticate to the slaves,the broker uses a proxy login mechanism. An S2S mechanism can be used toestablish a trusted relationship between broker and endpoint SESinstances.

The Web service can expose a method such as proxyLogin( ) that can takein an application entity, password, and the user as which to proxy. Thisis illustrated in the exemplary configuration 700 of FIG. 7. The brokerSES 702 passes the application entity, password, and the value of theauthentication attribute (e.g. username) to the endpoint 704. Theendpoint then talks to a directory server 706 such as an Oracle InternetDirectory (OID) server to verify the application entity credentials andchecks to see if this application entity is in the “trusted group.” Ifso, the endpoint switches the identity to that of the passed-in user,and the search query is executed. The broker may be protected by SSO,but the Web service end point in the slaves typically will not be SSOprotected, as there may be no way for the broker to authenticate throughSSO as cookies are not typically shared across HTTP servers. Also, sincethe application entity password is passed through the proxy login methodcall, the channel between the broker and endpoints should be SSL enabledin this example.

An SES system also can allow for secure connectors to be built tovarious data sources and applications. Such application connectors canuse any appropriate mechanism, such as Oracle's Service to Service (S2S)mechanism, to establish an application level trust with the targetsource and to crawl the content either as a super user or proxy asvarious OID users. In general, a S2S mechanism requires that anapplication entity be created in OID and added to a group such as aglobal trusted applications group. The application entity and passwordcan be passed.

FIG. 8 illustrates an exemplary architecture 800 useful for crawlerssuch as Oracle Collaboration Suite (OCS) crawlers for OCS 804. For acalendar application, the SES application entity 802 can be added to auser proxy privilege group under the calendar application entity. Thecalendar can provide a jarfile such as “calendarlet.jar” which can takein the application entity, password, and the user as which to proxy, andcan pass it in clear text to the backend calendar server. The securehttps protocol can be used to provide a secure transport between thecrawler plug-in and the calendar server. The crawler plug-in can talk toOID 806, retrieve the list of users, and can proxy as every user andretrieve their calendar data. The calendar data can be access controllist (ACL) stamped with the GUID of the proxied user.

Content services can require that the application entity be added to theglobal trusted applications group. Content services can provide a Webservice API to navigate the folder hierarchy along with the metadata andACLs associated with every document. A special S2S endpoint can beprovided for S2S login. The application entity and password can bepassed to this endpoint along with an administrative user who hasprivilege to “read” the entire tree. Again, like calendar, the httpsprotocol may be used to secure the channel. However, unlike calendar,content services can use the digest authentication for the applicationpassword, so there is little risk of the password being sent in cleartext. Once logged in as the administrative user, the entire tree withthe data, metadata and ACLs is fetched and indexed in SES.

Email may not provide any Web service end point. A Web service connectorcan be deployed on the collaboration server side as an application. TheWeb service connector can use APIs such as JavaMail APIs to talk with amail store. This Web service can be protected by S2S. The crawlerplug-in can send the S2S credentials and can proxy as different users(similar to calendar), getting their mail and indexes the messages. Eachmail message can be ACL stamped with the GUID of the proxied user.

SES also can be embedded as a service within components such as OCS andPortal components, etc. In this scenario, the SES instance is typicallyfronted by the same OHS/SSO server as the component. The components(e.g., OCS, Portal) use the Web service methods to invoke the searchservice, using an approach such as SSO or proxy login to establish theend user identity.

When crawling enterprise data, for example, it can be desirable toenforce virtual private database (VPD) policies for the table crawls. Inone example, row level security (RLS), also known as fine grained accesscontrol (FGAC), allows restricting access to records based on a securitypolicy implemented in PL/SQL. A security policy, as used here, simplydescribes the rules governing access to the data rows. This process canbe done by creating a PL/SQL function that returns a string. Thefunction is then registered against the tables, views, or synonyms to beprotected by using a package such as a DBMS_RLS PL/SQL package. When aquery is issued against the protected object, the string returned fromthe function is effectively appended to the original SQL statement,thereby filtering the data records.

While SES can crawl and index table content, a VPD policy for a tableenabled is not easily enforceable in SES, as row-level security (RLS)policies can be implemented using arbitrary security policies. Suchmapped security schemes may not always be enforceable. Query timefiltering (QTF) can instead be used to address these situations. From aQTF perspective, RLS is implemented as illustrated in the exemplaryconfiguration 900 of FIG. 9. In this example, a connection is made fromSES 902 to the appropriate database 904 as the query user. The primarykey is then obtained that is associated with each document. A test isthen run for select privilege on the underlying database record.

A user can provide credentials for the crawler to use in SES. While therepository may be unaware of this arrangement, the crawler can appear tobe a normally authenticated user. Templates can be used to define asubscribable unit of secure documents, and can define the location ofthe repository as well as how to crawl that repository, leaving out thecrawling credentials. A user can subscribe to a template in a queryapplication interface. A self service source then can be crawled at atime determined by an administrator, for example, in order to preventdenial of service.

An example will be described with respect to the exemplary configuration1000 of FIG. 10. Here, an administrator creates a template 1002 for anemail source 1006 and defines the email server address. A user thensubscribes to the template, and provides a username and password (orother appropriate user identification information). Subsequently, thesearch system uses an appropriate crawler 1004 to crawl the emailaccount as the user and indexes the messages. These indexed documentsare protected so that only the particular end user can view thesedocuments.

When SES indexes documents, SES can also index accessible userinformation to the document into a text index. The indexed accessibleuser information then can be used for secure query. For example, whendoing text index optimization for ACLs, SES can use a datastore, such asOracle's User Datastore which is Oracle Text function. The procedurename for User Datastore is datastore_proc. Oracle Text picks up rows ineq$doc one by one, and calls datastore_proc with the appropriate row ID(rowid). Datastore_proc gets the rowid, collects the necessary data fromthe row, and constructs a string. This string is then returned to OracleText and indexed. SES performs additional functions during theconstruction of the string in order to provide for a field sectionsecure search. For example, a datasource_id can be stored into a tagsuch as a <D> tag for all the documents. If a document belongs to datasource ID 101, for example, then SES can add “<D>101</D>” to the stringto be indexed. For documents with the appropriate ACL policy, SES canadd a grant or deny tag as discussed later herein. In the case whereace1, ace2, and ace3 are granted for a document and ace4 and ace5 aredenied, SES can build a string such as:

-   -   <GRANT>ace1 ace2 ace3</GRANT><DENY>ace4 ace5</DENY>        The datasource_id can be added to all the documents. If this        document belongs to datasource_id 101, the string can be formed        as:    -   <D>101</D><GRANT>ace1 ace2 ace3</GRANT><DENY>ace4 ace5</DENY>        If the document is assigned to OWNER, the OWNER GUID can be        added to the GRANT tag. If the document has no ACL though its        ACL policy, the document can be a public document, whereby SES        adds ‘pub’ to the GRANT tag. To get all the ACEs in a given ACL,        SES can call a function such as get_generated_acl_internal        using, for example:    -   aces:=eq_acl.get_generated_acl_internal(acl_id)        and then parse aces to get the individual ACEs. This string then        can be added to the end of the document. The whole string then        can be returned to Oracle Text and indexed.

In order to crawl certain resources, such as email and calendaringresources, it can be necessary to create or utilize special crawlerplug-ins, such as may be built upon extensible crawler plug-in APIs. Forexample, FIG. 11 illustrates an architecture useful for calendarcrawling. A Calendar resource 1102 can provide a Java API 1104 (e.g.,package oracle.calendar.soap), which allows querying of calendar data bythe SES components 1106. This Java API 1104 can use a protocol such asSOAP to talk to the calendar backend Web service 1102. An exemplary APIrequires users to provide username, application entity, and passwordinformation, along with the end point with which to talk. Theapplication entity can be registered as a trusted entity under theappropriate calendar entry in an identity management system such as OID1108. The Calendar crawler plug-in 1110 can contain code to invoke theCalendar Java API. Users can install the calendar type through theGlobal source type addition, then create sources of this type giving thecalendar Web service end point, OID user, and other information, andthen crawl the source.

When a crawl of this source is initiated in one embodiment, SES willfirst call the agent to start crawling and fetch URLs. At this time, thecrawler plug-in fetches the first valid calendar user from OID and usesthe calendar API to get all the calendar items (events) for this personfor a three-month time period, starting from a month prior to thecurrent date. The calendar data is then extracted and various attributesare created. The attributes and properties are returned through aDocumentMetaData object to the crawler plug-in through the fetch call.The body of the document consists of the event title, event description,location, and summary. The body is submitted through DocumentContainerobject to SES. The agent checks for the next event in the current user,processes the event, and returns the new URL data object. This processis repeated until all events under the user is fetched, and then can berepeated for the next user obtained from the OID. Once all users and allevents are processed, a null is returned for the fetch call, whichinstructs the SES crawler plug-in to start processing the documents forindexing purposes.

FIG. 12 illustrates an exemplary architecture 1200 that can be used foremail crawling in accordance with one embodiment. An email package 1202such as OCS Email may not provide a Web service API for email. Forexample, OCS Email provides an email SDK API 1204 that is animplementation of the JavaMail API. In order to support this as a remotedeployment, Java RMI, Web services, or another appropriate package maybe employed. Web services is the current standard format being used forcontent services, calendar, and other OCS products, and is supported bythe application tier, such that Web services typically is used tocommunicate with the remote email system. A Web service server can bedeployed on an SES mid-tier 1206 that runs the email server. This may beprotected by a basic authentication with SSL, digest authentication, orS2S mechanism. If S2S is used, the SES application entity can beregistered in OID 1208 and added to the Trusted Applications Group inOID. The Email crawler plug-in 1210 contains code to invoke the clientAPI 1212. Users can install the OCS email type through a globalsource-type addition, such that they are able to create sources of thistype giving the email Web service end point, OID user, and other suchinformation to crawl the source.

When a crawl of this source is initiated in this example, SES will firstcall the agent to start crawling and fetch URLs. At this time, thecrawler plug-in fetches the first valid email user from OID 1208 anduses an API such as the OCSEmailWSClient API 1212 to get all the emailfolders and download all messages in the folder. The SES crawler willadd one DocumentMetaData object which contains the URL for each messageor folder to its queue. The DocumentMetaData is returned through thefetch call later when the plug-in checks for the next message in thecurrent user. It then processes the message by downloading the body. Theemail body is submitted through DocumentContainer object by the crawlerplug-in. The crawler framework can handle the email parsing includingextracting the attributes like “author”, “from”, “to” and process theattachments. This process is repeated until all the messages under allfolders under the user are fetched, then is repeated for the next userobtained from the OID 1208. Once all users and all events are processed,a null is returned for the fetch call, which instructs the SES crawlerplug-in to start processing the documents for indexing purposes.

Flexible Authentication and Authorization

As discussed above, secure search across enterprise applications canrequire authorization of the information being retrieved for anauthenticated user. Traditional security models utilize user and groupentities to represent the subjects and access control lists (ACLs) torepresent security policies. This model does not address therequirements for secure search across a variety of disparate systems,modules, and resources across an enterprise. For example, a Web businessapplication may use a custom paradigm instead of simply defining usersand groups. Further, security policies may change frequently, and anapproach is needed to capture these policies in a timely manner whileproviding efficient and acceptable performance. While query-timeauthorization can provide dynamic checking, such authorization can posesignificant performance degradation problems due to the high cost ofpassing each document through a Java filter plug-in or other suchcomponent.

A flexible authorization mechanism allows crawlers, as well asdocuments, to indicate certain security attributes. In the case of acontracts crawler, for example, the crawler can indicate that there aretwo associated security attributes such as “Category” and “Visibility,”which can receive values during crawl time. For a given document D1, theassociated security attributes can specify that any user or group withattribute Category value C1, C2, or C3 can access this document, as wellas any user or group with attribute Visibility value V1 or V2. In somecases, a user or group must have one of these Category values and one ofthese Visibility values to access a document. The crawler can providethese security attributes, which can be indexed internally. At querytime, a callback mechanism can be used so that when a user logs in, thecallback mechanism can be used to obtain the Category and Visibilityvalues for that user. These attributes then can be associated with anyquery in order to determine dynamically and at query time whichdocuments are accessible to the user.

In one embodiment, all the Category and Visibility identifiers for adocument can be stamped or fixed for that document, so that it is simplya matter of determining the attribute values for the user at query time.In a case where roles or security hierarchies are not static, such as isthe case for employees or project teams, for example, the entirehierarchy cannot be stamped as there may be changes between crawlsand/or queries. By using the callback mechanism, an indenter such asemployee ID can be used a query time to determine all other users orgroups that have access, as well as which groups, projects, etc., thatare currently associated with the user. This information then can beused to return the result.

FIG. 13 illustrates an exemplary architecture 1300 including a crawlerplug-in 1302, which can provide the name of the security attribute thatthe crawler uses at crawl time, as well as the values for the associatedattributes. For each document, the crawler can indicate the values forsecurity attribute S1, for example, as it is desirable to not show thesecurity values as attribute values in the search results, the securityvalues can be hidden. The crawl plug-in 1302 can provide the tag namesand the associated values for each document. At query time, the userlogs in and then can perform a query using the query application 1304.At login time, which can take a period of time due to the occurrence ofcallbacks, the user can be authenticated as discussed elsewhere herein,such as by validating username and password, for example. Callbacks forauthorization then can be performed to obtain the values for thesecurity attributes for that user. When a query is subsequently receivedfrom the user, the values for the security filters can be obtained fromthe authorization modules 1306. The security query then can be appendedautomatically to the original user query. For a user searching using akeyword, the query can be appended with security attribute informationsuch as c=$date and d=$userID, for example. This tagging of the querywith security information happens transparently to the user, and theuser is unable to view the appended attribute values.

An initial user query might search for results related to “Company A.”From the authorization process, it may have been determined that theuser has security attribute values (C1 or C4) and S2. The query thus canbe re-written to say:

-   -   “Oracle” AND ((C1 or C4) IN C) AND (S2 IN S)        where C and S are security attribute tags. Such an approach can        guarantee that no one can thwart the security due to the level        at which the security is being enforced.

In addition to the types of tags discussed above, referred to herein asGRANT tags, a user might also have associated at least one DENY tag,wherein a document can be available to everyone in a group except for acertain user, everyone in a company except a certain group, etc. In thiscase at crawl time values can be passed for tag C where C1 and C2 aregrant attributes and C3 is a deny attribute. If a query later isreceived with a value for C3, then access should be denied to thatdocument for that user or group. At crawl time the crawler is able todetermine that certain tags are grant attributes and certain tags aredeny attributes. The values passed at query time then can be used todetermine whether to provide access.

In one embodiment, security attributes or type “GRANT” or “DENY” arestamped onto documents at crawl-time. These attributes are stored inFIELD sections in the search index along with the document. At userlogin time, filter such as a Java plug-in filter (e.g.,QueryFilterPlugin) provides security attribute values that represent thecurrent user. A security filter, such as may be in the form of a storedquery expression (SQE), is generated to represent the user, and filteris used along with the search query to retrieve documents securely. Onlydocuments with security attributes matching the security filter arereturned.

Such a flexible and extensible authorization model allows secure searchto work with a more diverse number of data, repositories and otherresources. Flexible authorization can also rely on flexibleauthentication to determine and accurately identify a user. Asillustrated in the exemplary steps 1400 illustrated in FIG. 14, an SEScrawler can crawl a group of documents (or other data sources) across anenterprise 1402, and can further crawl documents outside the enterprise.A copy of at least a portion of each crawled document then can be storedand accessible to SES, and each such document can be indexedappropriately 1404. When a query is subsequently received for a user1406, the associated security attribute values obtained for thevalidated user are obtained 1408. These security values then areappended to the user query and passed to the application 1410. Resultsare received from the application based on the security attribute valuesfor the user, and are transmitted to the user 1412. As discussed herein,the user can be shown documents to which the user has GRANT access, forexample, and denied documents to which the user has DENY access.

Before authorizing a user to have search access to secure data, such asby using a flexible authorization mechanism described above, the usermust be authenticated in order to validate the identity of the userrequesting access. A secure search system must be able to authenticateusers, such as against an identity management system. In existingsystems, a single vendor of identity management systems was chosen andthe search system was permanently linked with the vendor systems forauthentication. Typical user authentication approaches involvecommunications with a number of directory servers, a large number ofusernames and passwords are stored, then verifying the correctusername/password combination. When the username/password pair isvalidated, the user is determined to be authenticated. A problem withsuch an approach for enterprise applications is that applications caneach have their own database tables where user identity information isstored, and there are a number of different directory and non-directoryservers that do the authentication for these applications, such thatthis single model is insufficient for a user across all these enterpriseapplications.

Systems and methods in accordance with embodiments of the presentinvention can address these and other issues by providing a flexible andextensible authentication architecture. A flexible authenticationframework in accordance with one embodiment is an abstraction of anidentity management system utilizing a two-tier hierarchy that abstractsthe notion of users and groups. The framework consists of a publicinterface defining generic authentication and validation activities foran identity management system, and a security module for the searchsystem that is implemented internally using this generic interface. Aconcrete implementation of the public interface based on a specificidentity management system permits the search system to performauthentication and validation activities through that identitymanagement system. This can be done in the field without any softwarechanges to the search system by registering name of the concreteimplementation class with the search system through an administrativeinterface. Such a search system is not tied to a fixed identitymanagement system, and virtually any system that can authenticate userscan be used as an identity management system.

Similar to the flexible authorization architecture discussed above, aflexible authentication architecture can include a set of APIs for SES,whereby user identification values can be passed at login time to theappropriate application to validate user identity. Such an approachallows any new identity management system to easily be added into theSES environment by simply adding a plug-in to obtain user identificationinformation from the service and validate the user identificationinformation. This flexible approach to passing user information can beaccomplished similar to that discussed above with respect to flexibleauthorization. In one embodiment the set of authentication APIs at thetime of user login makes sure the user is valid, determines groups towhich the user belongs, roles for the user, etc. The system can obtainuser role information at the time of validation, or in response to acallback after the user is validated.

FIG. 15 shows steps of an exemplary method 1500 for authenticating auser in accordance with one embodiment. In such a method, identityinformation is received for a user attempting to log into the system1502. This can be any arbitrary information used by any identitymanagement system to validate a user. The identity information isprovided to a set of authentication APIs that each are operable to actas an interface for a respective identity management system 1504. Theuser is then validated for at least one identity management system 1506,else denied access to the secure enterprise system. For a valid user, acall back is made into the appropriate identity management system(s) toobtain security roles, groups, and other information associated with theuser 1508. It is understood that this information can change over timeand may need to be refreshed as discussed elsewhere herein.

By making the authentication and authorization models flexible, thesearch system can handle not only user/group identification models butcan handle a variety of different identification and authorizationschemes. In one example, a hard dependency on OID and GUID-based ACLscan be removed through use of the flexible, extensible framework, whichin one embodiment can allow customers to implement a custom interface toa directory (a ‘Identity Plugin’) and connect SES to that directory viathe plug-in. Likewise, GUID-based ACL stamping can be replaced byAuthorization plug-ins that permit customers to define their ownsecurity model for each source.

Current authorization models would require SES to first be registered toan OID server in order to perform secure search. At crawl time, thecrawler provides ACLs which indicate which users can access a document.The ACL consists of grants and denies to individual users or groups allof which must exist in OID. The ACL grant and deny information is pushedinto the text index in the form of text attributes EQGRANT and EQDENY.Optimization is done in the case of datasource level ACL to only publishthe datasource id to the text index to prevent re-indexing of the entiresource in the case of ACL changes. As shown in the exemplaryconfiguration 1600 of FIG. 16, authentication of the user is performedusing an authentication module 1604, such as may rely upon formauthentication or in the case of SSO, using the SSO authentication. Inall these cases, the user GUID is obtained from the OID server 1602 andthe secure search is made. For the search itself, the groups for thecurrent user can be obtained from OID 1602 and a query such as ((PUBLICOR <userguid> OR <group1> OR <group2> . . . ) WITHIN EQGRANT and NOT(PUBLIC OR <userguid> OR <group1> OR <group2>) WITHIN EQDENY) added toretrieve all documents with the right grants and no deny privilege tothe specific user or group. The result can be further filtered using anXDB ACL mechanism at the row level, which again talks to the OID serverto retrieve the group information for the user.

A flexible, extensible approach then can rely primarily on two maincomponents: a flexible authentication module and a flexibleauthorization module. An authentication module is responsible forvalidating and authenticating users, while the authorization modulesprovide a mechanism for controlling document access based on arbitrarysecurity attributes.

A principal responsibility of an authentication module in such anembodiment is to authenticate and validate users and groups against anidentity management system. These modules can replace an existingauthentication framework, such as may depend explicitly on OID. Acustomer can implement their own custom identity plug-in to provide aninterface between SES and any identity management system that suitstheir needs. SES can provide a default implementation so that existingimplementations will continue to work without change, and datasourcesthat rely on existing will not have to do anything differently. In oneembodiment, only one identity plug-in is active at a given time, theplug-in being responsible for all authentication activities throughoutthe application. A developer interface for identity plug-ins can assumea hierarchical structure based on users and groups. Individual datasources requiring authorization based on the actual user/group modelimplemented by the currently active identity plug-in can achieve theirneeds without additional work. This will be referred to herein as anidentity-based security model.

For user-defined data sources with authorization requirements that donot fit the user/group model, authorization plug-ins can be used toprovide a more flexible security model with authorization based onsecurity attributes similar to document attributes. Authentication canstill be handled by an identity plug-in. This will be referred to hereinas a user-defined security model. With an authorization plug-in, acrawler plug-in can add security attributes similar to documentattributes. The values for the security attributes can be indexed inFIELD sections, for example. The authorization plug-in can be invoked atlogin time, as shown in FIG. 13, discussed above, to build securityfilters that will be automatically appended to the query string. Thesesecurity filters can be applied against the values of the securityattributes for each document. Only documents with security attributevalues that match the security filter will be returned to the user. Inthis way the GRANT and DENY attributes are opened up to admin and datasource implementers.

There are several advantages to such a flexible, extensible mechanism,as registration with an identity management system or directory service,such as OID, is not required. Further, an Admin password for thedirectory may no longer be required. A plug-in then can be used in anyidentity management system, including databases, files, tables, etc.,for authentication. Such a mechanism also allows for creating customauthentication code for connecting to different directories, as well ascustom authorization methods that are not restricted to users and groupsin the directory. If any of the authorization plug-ins cannotself-authorize, or if there are errors when returning the filter for thequery, the data from that datasource(s) can be silently dropped. Thequery log then can indicate the exception stack traces. This behaviorcan be similar to that of query time authorization.

Other advantages include the ability to allow a flexible authenticationscheme to be able to plug-in any authentication module. Such systems canbe independent of database technology such as Xbase, and can allowsecurity attributes to be directly associated with data sources, as wellas providing a way to resolve user authorization to entire data sources.Such a system can provide for an identity-based security model usingonly an authentication module, can allow crawler plug-ins to supplysecurity attributes in lieu of user/group ACLs, and can allow for aflexible authorization scheme by which hits from a user-defined datasource can be filtered based on the values of security attributesprovided by the crawler. Such systems also can utilize large securityfilters, which can be necessary for cases where the security filtersprovided by the user are quite large, such as in the case of HRapplications.

Secure search is enabled in one embodiment by activating an identityplug-in. An admin application allows a user to add new Identityplug-ins, which can emulate the OID or any other identity managementsystem. The identity management system can be a simple set of databaseusers and roles, a file based JAZN plug-in, a proper LDAP directory,etc. New plug-ins can be registered at any time, and inactive plug-inscan be deregistered at any time. Authentication in this embodiment willnot register the database with the directory server, but will simplyrecord the attributes such as host, port, username, and password toconnect to the directory. An admin can create a user or applicationentity anywhere on the directory and assign appropriate credentials. Theapp entity or user may need enough privileges to perform Validate useroperation to validate logins.

In order to implement a user-defined security model, a crawler plug-inmanager can implement an interface such as a UserDefinedSecurityModelinterface, which provides a method that returns the name of the classimplementing an authorization manager interface, and the names and types(e.g., GRANT or DENY) of the security attributes used to build thesecurity filter for a given user. All security attributes can berequired to have string values. The crawler plug-in can simply set theattribute values corresponding to each security attribute. Securityattributes values can be stored in a text index using field sections, orcan be stored using MDATA sections from field sections. Values in fieldsections are tokenized. To avoid generating multiple tokens from onesecurity attribute value, certain constraints for security attributevalues can be set. When the crawler accepts a document which has invalidsecurity attribute values, the crawler rejects the document and logs theerror message to the log file.

In order to access secure search, users typically will be required tologin, such as through a form login page, a Web service API, or througha single sign-on mechanism. These or other methods can call an identityplug-in module, passing in the username and password or otheridentifying information. When authenticating with a plug-in, aconfigurable timeout can be used to handle cases in which the Identityplug-in does not return after a specified period of time. If such atimeout occurs, an error message (e.g., “Unable to authenticate”) can bedisplayed to the user.

After login, document-level access control can be enforced with acombination of indexed document metadata and security filters thatoperate on this metadata. In the case of identity-based security, themetadata can be communicated via document ACL objects, and a defaultglobal security filter can be generated from data provided by the activeidentity plug-in. In the user-defined security case, the crawler plug-incan supply values for document security attributes, and filters can beprovided by associated query filter plug-ins.

At the startup of an exemplary query application, the names of theAuthorization plug-ins are obtained and new instances of eachAuthorization Manager are created. The Authorization Managers areinitialized with the parameters supplied in the admin screen at sourcecreation time. Every time a user logs in, and subsequently whenever thesecurity filters are invalidated, authorization plug-ins areinstantiated with the user name and Servlet Request being passed in. Anauthorization plug-in serves as a manager for both the query filterplug-in interface and a query time authorization result filter plug-in.The AuthorizationManager interface can be initialized with parametervalues configured from an Admin tool. The AuthorizationManager can alsoserve as a factory for the query filter and result filter plug-ins.

A query plug-in interface can return the security attributes values thatcorrespond to the currently logged in end-user. These can be used toconstruct a user-defined query filter string to be added to the Textquery. For example, if “resp” is a grant security attribute forresponsibilities and if User1 is logged in, thenQueryFilterPlugin.getSecurityValues(“resp”) should return an array ofvalues corresponding to the responsibilities of User1. These values canbe used to build a filter to return the documents authorized for User1and her responsibilities.

In order to administer identity plug-in settings, an admin userinterface can be provided. Such an interface can have a flow 1700 asillustrated in FIG. 17. The main page for managing the Identity plug-inin this example is the Identity Management Setup page 1702. The adminuser can view the details of the current plug-in (if any), register newplug-ins, activate a registered plug-in, deactivate the currently activeplug-in, or delete inactive plug-ins. An SES system can include apre-registered identity plug-in for resources such as OID. When notconnected, the Identity Management Setup page displays the available(i.e., already registered) plug-ins. The admin user can select anavailable plug-in and remove or activate that plug-in. The Removecommand will remove the selected plug-in. Clicking on the Activatebutton will take the user to the activate page 1704 for the selectedplug-in. The admin user can also register a new plug-in by selecting‘Register New Plug-in’, which goes to the Register Plug-in page. Theregister plug-in page allows the admin user to register new identityplug-ins. This can be done regardless of the connection state (i.e.whether or not a plug-in is currently active). The user must enter theclass name and jar file for the Identity Plug-in Manager. The jar filecontaining all the classes must reside in a search/lib/pluginsdirectory, for example. Clicking on Cancel returns the user to theIdentity Management Setup page without registering the plug-in. Clickingon Finish will register the plug-in if the provided information isvalid, and return the user to the Identity Management Setup page. If theuser clicks on Finish but the information is not valid (e.g. class can'tbe loaded), an error page is shown indicating the nature of the failure.The combination of class name and jar file name for each Identityplug-in manager must be unique.

When the admin user selects a registered identity plug-in and clicks onActivate, the user is taken to the Activation page. The class name, jarfile, version, and description for the selected plug-in are displayed.The user then enters the values for the parameters needed to initializethe Identity Plug-in Manager class. The authentication format (theformat used to log in to the query app) must also be specified here.Clicking on Cancel returns the user to the identity Management Setuppage without activating the plug-in. Clicking on Finish will activatethe plug-in if the provided information is valid, and return the user tothe Identity Management Setup page. If the user clicks on Finish but theinformation is not valid, an error page is shown indicating the natureof the failure.

When a Identity plug-in is active, the identity Management Setup screenwill display a connection message, as well as the parameters andauthentication format for the active plug-in. A ‘Deactivate’button willappear. Upon clicking the deactivate option, the user will be taken to aconfirmation screen. Depending on the confirmation, the directory maynot be deactivated. In either case, control returns to the setup screenin the corresponding state (connected or not connected). The Activatebutton will be disabled when there is already an active plug-in. If theuser tries to select and remove the currently active plug-in, an errorpage will be displayed.

A page flow 1800 for administering user-defined source level settings isillustrated in FIG. 18. The Admin UI flow can force the user to anAuthorization setup screen 1802 before creating a new User-definedsource through a create source page 1804. When creating a user-definedsource based on a crawler plug-in that implements a user-definedsecurity model interface, a two-step flow is utilized. The first step isto enter the crawler plug-in parameters 1902, such as is shown in theexemplary create source page 1900 of FIG. 19. The authorization settingsare then configured. If a default authorization manager class name isreturned by the crawler plug-in manager, this class name will be filledas a default in a “Authorization Plug-in” page 2000, such as isillustrated in FIG. 20, and the parameter list 2002 will automaticallybe loaded. If no default is given or the admin wishes to override thedefault, the class name and jar file can be entered, and “GetParameters” clicked to retrieve the list. Once the parameter values havebeen entered, the admin may click “Create” to finally create theuser-defined source. If an authorization plug-in is specified, the admintool will perform validation to make sure the supplied parameter valuesare valid, and that the authorization plug-in supports the securityattributes 2004 exposed by the crawler plug-in and this set of securityattributes is sufficient to determine authorization, including at leastone GRANT attribute. Editing the Authorization settings for auser-defined source that implements the UserDefinedSecurityModelinterface is very similar to Step two of the creation process. At thispoint, however, the Authorization Manager class is fixed.

FIG. 21 shows an example user-defined source page 2100 including an ACLtable 2102 that contains an additional column: Format 2104. Thisindicates the format of the principal being entered, such as Simple, DN,or GUID. This can mirror the authentication format configured for theIdentityPluginManager.

As discussed above, an SES system can also provide for federatedsearching. In order to provide SES-SES federation in one embodiment, aWS API in used to communicate with remote SES applications. Methods inthe WS API for user authentication can include, for example, proxyLoginand login. A federator can use these methods for proxy authenticationand simple authentication, respectively. In the secure search mode thefederator can fetch the correct username mapping from the identityplug-in based on the authentication attribute that was registered withthe federated source. There will be functionality in the plug-ininterface to get this mapping. In secure mode, if broker and endpointSES instances use different user authentication attributes, the brokerSES must translate or map the user identity of the logged in user toauthenticate the user against an endpoint SES. Identity plug-inregistered on the broker SES can do the mapping of the user identity tothe authentication attribute that was registered with the federatedsource. In the case where the Identity plug-in registered at the brokercannot do the mapping, the mapping can also be done at the endpointusing the Identity plug-in registered there.

Creating a federated source in one embodiment involves two parameters:Source Name and Web Service URL. Federation can be supported to searchapplications that implement SES WSDL. An authentication section of acreate federated source flow can involve three parameters: Remote EntityName, Remote Entity Password, and Search User Attribute. For the RemoteEntity Name and/or Password, each SES instance can have federation keysin the form of federation entity username and password. When any remoteSES instance wants to federate to this instance, the instance needs oneof the federation keys for this instance. When creating a federatedsource, the parameters Remote Entity Name and Remote Entity Passwordcorrespond to the federation key for the remote SES application. TheSearch User Attribute here is used by the remote SES instance for userauthentication. For example, by default for SES connected to OID thesearch user attribute is username. An identity manager can use thisattribute name to get the value of the attribute corresponding to thelogged-in user and pass the name to the remote SES as a user credentialfor authentication.

With a flexible authentication model, there is no need to depend on adirectory such as OID to provide application entity username/passwordfor S2S authentication and proxy login. Each SES instance can have itsown Federation entity and password. This entity can be used in S2Sauthentication and proxy login for federation between two SES instances.Each SES instance can have multiple such entities for multiple remoteSES instances that want to federate to that instance. These entities canbe configured in a separate page under global settings as shown above.An admin can configure each entity such that the authentication duringfederation is performed either by SES itself or the identity plug-in byselecting the option associated with the entity configuration.

Since security and access parameters can change continually, it can benecessary to update various information throughout the system. In oneexample, a security filter (e.g., SQE) is refreshed during query anddocument service. When a login user is authenticated, the user securityfilter can be forced to refresh by calling a routine such asrefreshSecurityFilter. During query and document service (i.e., browseand cache), the security filter may only be refreshed when it is stale.A method such as is SecurityFilterFresh can determine whether a usersecurity filter is fresh. An example of a process 2200 for refreshing asecurity filter is illustrated in FIG. 22. In this example, at login2202 a determination is made as discussed above as to whether the useris authenticated 2204, and if so the user's security filter is refreshed2206. At query time cache 2208 can be checked and it can be determinedwhether the user's security filter is fresh 2210. If so, the query canbe allowed and a text query can be run with SQE 2214 to obtain a hitslist 2218, and a document service can check to determine whether thesecurity filter allows the user to see the document 2216. If so, thedocservice returns the document to the user 2220, and if not an errormessage (or a null result) can be returned 2222. If the user's securityfilter is not fresh, the filter can be refreshed 2212 as discussedelsewhere herein before proceeding.

In one embodiment, a UserLogin.Validate method is invoked to validatethe user. The method calls the Identity plug-in module, passing in theusername and password. To save the time for updating the security filterat query time, the user security filter can be updated every time when auser logs in, regardless of the freshness. A refreshSecurityFiltermethod can be used to refresh a given user's security filter ifnecessary (e.g., where the filter is stale). If a value of TRUE is givento an attribute such as force_option, the user security filter can berefreshed regardless of the freshness.

Search Hit URL and Metadata Modification

In many existing search systems, the hits or results returned inresponse to a search query include URL hyperlinks to access the originaldocuments. If a search hit represents a document or item in a Webapplication, the destination URL may be specific for each user. If theapplication item is crawled generically, this URL will need to berewritten for each search user. Furthermore, a search hit may relate toa logical set of items (e.g. an email message and its attachments) whichmay be represented by different URLs in an application.

Documents typically are indexed to have the document contents andmetadata including information such as the URL. When doing a typicalsearch the user will want to receive URLs in a returned browser page aseach URL will direct the user to the appropriate application page, site,application, etc. Typically, these URLs are obtained at crawl time,which is not sufficient for enterprise applications, such as eBusinesssuite, for example, where the server names and addresses changecontinually. The URLs then cannot simply be stored as persistent data ondisk, as the index would have to be continually refreshed and wouldoften be out of date and could return erroneous URL values. Further, asthe URL information can include millions and millions of rows of data,it is undesirable for efficiency, bandwidth, and other purposes tocontinually have to re-crawl all this information (i.e., to compensatefor changes in server name, port, etc.).

An approach in accordance with one embodiment addresses these and otherproblems by obtaining a somewhat generic URL that is stored as a searchhit resulting from a crawl. At query time, there then can be a callbackmechanism used to dynamically manipulate the generic URL to a URL thatis specific to the user making the query. In this way, when the query orsearch results are returned to the user, the user receives links thatare active and valid for that particular user, directing the user to theappropriate site, application, etc. Such an approach is notstraightforward, however, as many applications also use dynamic URLs.For example, an application make take information identifying the user'scurrent session, encode that session information in some proprietaryway, then generate a URL including the encoded information. A URLmodification approach as described herein can work with suchapplications, as the callback mechanism provides the application withthe document, metadata, and user session information, and theapplication generates the appropriate URL for the user in that session.The URL then can include any dynamic information, encryption, etc.,needed for the target application. The appropriate links then can bereturned to the user as a result of the secure search query. Such amechanism does not require any modification of the applications, but canbe implemented through an API or other interface at a higher level.

FIG. 23 illustrates an exemplary configuration 2300 for implementingsuch an approach. This configuration utilizes a text index 2304 and aquery layer 2302 for accepting a user query. Before results of the queryare returned to the user, there is a callback into the application 2306from a module 2308 operable to modify the URL as discussed herein andgenerate a callback. The callback provides the document from the crawl,the metadata, and the user information. The application then generates adynamic URL that is accurate for the application, user session, etc.,such that when the user selects that URL the user will be directed tothe appropriate application page, etc.

FIG. 24 illustrates step of an exemplary method 2400 for providing suchmodified information. In this method, an SES crawler can crawl a groupof documents (or other data sources) across an enterprise 2402, and canfurther crawl documents outside the enterprise. A copy of at least aportion of each crawled document, along with the appropriate metadata,then can be stored and accessible to SES, and each such document can beindexed appropriately 2404. The metadata for a document can include ageneric URL where appropriate. When a query is subsequently received fora user 2406, a callback is made into the respective application with thecrawl document, metadata, and user information for the querying user2408. A response then is received from the application that includes adynamically generated URL that is accurate for the current user andsession 2410. As discussed elsewhere herein, the metadata for thedocument also can be modified accordingly.

In one embodiment, a Java plug-in object (e.g., ResultFilterPlugin) isallowed to rewrite the URL returned to a search user. This operation isperformed at query time, just prior to the results being returned to theuser. From this search result set, every document belonging to afiltered data source is passed through the plug-in for that source. Anobject such as a DocumentInfo object representing the document canprovide methods such as getDisplayURL( ) and setDisplayURL( ) to accessand modify the URL. For secure results, the rewriting process may takeinto account the currently logged-in search user. The URL may also berewritten based on environment specific parameters. The resulting URLmay be created on the fly or to a pre-existing URL, such as a hyperlinkpointing to the main body of a message as opposed to an attachment. Suchan approach provides for integration between secure search and deeplinks into Web applications customized for each user and search query,where in the past, a destination URL for a search hit would be genericand commonly shared.

Since callbacks are being made into the applications, each applicationcan also decide whether to show or provide URLs or documents based onthe current user/session information. Such an approach can prevent auser from accessing a resource, for example, to which that userpreviously had, but not longer has, access. Further, such an approachcan be used to modify not only the URL but also any of the metadata. Forexample, number of documents such as a purchase order documents might berepresented in several different languages. It then is desirable to showat least a title and possible a summary of the document to the user inan appropriate language for the user. With the URL modificationarchitecture, the callback mechanism can be used to go back to theapplication and ask the application to modify URL or other informationfor the appropriate language. The application in one embodiment actuallymodifies the title and description of the document that are returned tothe user.

The callback can further go against the previous results obtained atquery time, and need not result in another full crawl. In oneembodiment, Web services is used for the callback mechanism, and can actas an endpoint that can be called into. This provides an extensiblemechanism to call into a third party application module where currentinformation is fed and an application can dynamically changes the URL(s)and/or metadata that are returned to the user in response to the query.Such an approach provides for across different identity authenticatingsystems (e.g., email, exchange, etc.) using the appropriate APIs.Authentication can be normalized so that identifies can be recognizedacross disparate systems as discussed elsewhere herein.

Suggested Content with Attribute Parameterization

Suggested content can provide functionality similar to that forsuggested links, but in this case rather than returning just links, aquery application can respond to certain queries with information thatis relevant to those queries. This information could be in the form oflink(s) or the actual data content. For example, if a user is searchingfor directory information of a person and enters (dir xyz) as a query, asuggested content provider like Aria could return a URL, pointing to thedirectory page for user xyz or can simply return all contact informationof that person (e.g., email address, phone numbers etc.) and the queryapplication can render this information in the search page along withthe result list.

Suggested links provide a way to associate a specific fixed URL with aquery token, whereby if a user enters a query which contains thespecified token, the associated URL is returned along with the searchhit list. A Suggested Content feature also provides a way of mappingqueries to specific URLs. However, suggested content can provide afacility for capturing parameters from the query string and insertingthose parameters into the associated URL according to a URL template.Further, rather than simply returning the URL that results as a link,SES can actually fetch the XML content associated with the URL and applya supplied stylesheet to generate an HTML fragment. The resulting HTMLfragment can be rendered on the search page of the default query app,and will be available via the Web Services API.

When using suggested content with search, information can be crawled andindexed as discussed above, then results for a query can be returned tothe user. Often there is data that cannot be crawled, such astransaction data or data that is changing too quickly, or because thedata is from systems that cannot be accessed as they are out of thecontrol of the SES system. In many of these situations the addition ofsuggested content would be useful. In order to provide suggestedcontent, a group of triggering words can be provided and a group ofproviders registered. As used herein, a provider can be any type ofapplication, search system, etc., that, when given a keyword, can returna set of results. For each of these providers, a regular expression,etc., can be registered such that when any of the triggering keywords isreceived in a query or search from a user, a corresponding registeredprovider is triggered. For example, if a user submits a query includingthe term “travel” and “travel” is a triggering keyword, information forthe user and/or query can be submitted to a travel-related provider andany information returned from that provider can be displayed to the useralong with the search results as suggested content. If the querycontains a term such as “San Francisco,” then the returned content caninclude travel-related content pertaining to San Francisco, such as alist of airfare deals to San Francisco from the user's location, ifavailable.

Suggested content also can be used with enterprise applications, whichtypically are transactional systems. A user might type in a term such asa client name, and the suggested content may relate to the latestexpense reports or upcoming calendared meetings relating to that client,for example. This transactional type of information happens in real timeand is not easily crawlable as discussed above. It still is desirable,however, to enter a quick query into the SES system and have suchresults returned. While existing approaches attempt to obtain suchinformation from suggested content providers, such system usually useURL template with a fixed format. The template indicates what and whereto send the query and the provider does what it will with the data. Aprovider understands the appropriate API, then a query is received in astandard form from the API, such as:

<query>    ... a b c </query>which includes the query, terms, and other information in a fixed URLscheme. In order for the provider to be able to understand thisprotocol, it was necessary to code an extensive set of logic as simplyfunction calls such as POST or GET will not work in such situations.

Systems and methods in accordance with various embodiments provide amore flexible and extensible mechanism by parameterizing the URL toavoid the need for a fixed protocol. The URL instead can be templated.If you provider is located at, for example, “a.b.c”, the URL can beparameterized to recite, in URL syntax, something such as:

-   -   https:///a.b.c/ . . . ?c=$ora:date&d=$ora:userid        In this way, the URL template can be parameterized such that        values for attributes such as “date” and “userid” can be filled        in dynamically at query time. These attributes can include, for        example, date, user ID, location, etc. The URL thus can be        created in template form with “$” values that will be        substituted at run time with the actual data values for the        appropriate user, session, and/or query. It then is possible to        simply follow the dynamically generated URL to obtain the        information to return to the user. Such an approach is simple        and flexible as there is no fixed protocol and the template is        very extensible. Further, it is not necessary to write systems        that have to parse and consume these fixed templates that are        coming in, as this is just a URL packet that can easily be made        to work with servlets, JSPs, etc.

Further, a suggested content mechanism can incorporate the securitynecessary for enterprise applications. Using such a URL template, thesecurity credentials for a user can be passed with the URL such thatseparate security mechanisms do not have to be established prior to thequery. For other real-time providers, it is necessary to first establishsecurity between the two systems, which can be problematic due to theneed to pass user session information, etc. An extensible templatemechanism can take advantage of a group of predetermined and othervalues for these templates such as user ID, user authenticationcredentials, etc., which can easily be passed through the URL.Templating the URL it makes it much simpler to implement a suggestedcontent provider, and the implementation can be done in a securefashion.

Such an approach differs from known content suggestion technology as anactual query is being used to dynamically create a URL that transformsthe query so the query can be propagated to the appropriate provider.The information is not just fixed information such as data or user IDs,but can include information extracted from the query string itself.Previously, all the URLs would just be blindly passed such that thebackend system or application would have to interpret the URL and thushad to be more sophisticated. SES can instead provide the ability in asearch configuration, for example, to match terms such as “bug” followedby a six digit number, etc. Any appropriate six digit number then can besubstituted in the URL, such that the bug system need not know anythingabout how the user entered the query, or even what was the originalquery string. Such flexible templates also provide for otherfunctionality such as processing synonyms of a term, such as by matching“problem” or “case” for “bug,” etc. This then allows for the use ofhybrid regular expressions, whereby match terms may not just be simplekeywords but can include sophisticated text operators (i.e., synonyms).For example, query can express a “synonym of (bug)” which can matchanything in the bug family. If the user types in any of these terms, thesuggested content provider can know how to match and process theterm(s). This allows for sophisticated processing without significantadditional coding.

Such an approach makes the provider simple, and parameterizes the URLwith things such as the current environment (e.g., user, userID,username, session, locale, data, etc.) and information about the user'sidentity (as this is also linked with the identity management system).Security information such as the role(s) of the user (e.g., projectmanager, etc.) can also be included, which are very unique. A searchprovider can be as simple as reciting $ora:$A1 (attribute A1). It ispossible to simply go to the identification system for this user todetermine the value for A1, then substitute that value. A user can havea lot of associated information, such as local time zone, address,managers, etc., all of which can be parameterized and sent to thebackend very easily. The suggested content provider also does not haveto process the entire query, but can instead process extracted portionsof the query that are relevant to the suggested content provider.

FIG. 25 illustrates steps of an exemplary method 2500 for providingsuggested content in accordance with one embodiment. In this method, anSES crawler can crawl a group of documents (or other data sources)across an enterprise 2502, and can further crawl documents outside theenterprise. A copy of at least a portion of each crawled document, alongwith the appropriate metadata, then can be stored and accessible to SES,and each such document can be indexed appropriately 2504. The metadatafor a document can include a generic URL where appropriate. A series oftriggering words can be established 2506, and a set of content providersregistered 2508. When a query is subsequently received for a user 2510,a determination is made as to whether the query contains any triggeringwords 2512. For each triggering word, the query can be transformed intoa URL that includes any appropriate user, session, and securityinformation necessary to access the appropriate enterprise content 2514.The results then are received from the provider(s) and transmitted tothe user as suggested content 2516.

FIG. 26 illustrates an exemplary process 2600 by which SES can interactwith a provider. In this process, for each provider 2602 a determinationis made as to whether SES has authenticated the provider 2604. If not, acheck is made to determine that the provide is a secure provider 2606. Apattern match then can be checked 2608, after which the URL can bemapped 2610. If necessary, a login message can be sent 2612. The requestis then submitted and handled 2614, after which the request is ignored2616 or the results rendered 2618 and returned 2620. FIG. 27 illustratesa hierarchical overview 2700 of the integration with the queryapplication. This exemplary overview shows the relationship between theuser query 2702, search result 2704, suggested content result 2706,local query 2708, federation search 2710, and triggered providers 2712.

In one embodiment, a pattern match is based on the information from thecategories such as provider, user, and query. The provider informationcan be defined through an admin tool and retrieved from database, theinformation being refreshed if there is any change. Each provider canhave a single instance object for the whole query application. The enduser information can be fetched based on a query http request such asbrowser/agent type, browser host name or IP, browser language setting,and previous cached information from login. Some user accountinformation can be retrieved through a security plug-in from OID orother LDAP directory. The query information can be fetched based on thecurrent http request. The query information can include, for example,the query string, current source tab name, info source group ID, querylanguage, etc.

Such a Suggested Content feature can extend a suggested link frameworkto support the display of real-time content that is relevant to a userquery. This can involve a keyword-based retrieval of data from contentproviders in XML format, for example, with an optional transformation ofthe data using XSLT or XQuery, and placement of the results in theresult list. The placement can be in a configurable location based on,for example the “shape” (e.g., height and width) of the data. Suggestedlinks allow users to be directed to a particular Web site for a givensearch string. For example, when users search for (Oracle SecureEnterprise Search documentation) or (Enterprise Search documentation) or(Search documentation), the SES system could suggest a URL of thetechnology page of www.oracle.com such ashttp://www.oracle.com/technology. In a default search page, suggestedlinks can be displayed at the top of the search result list, or at anyother appropriate location. This feature can be especially useful toprovide links to important Web pages that are not crawled by SES.

A suggested content mechanism can allow SES administrators to registertriggers mapping to URLs for suggested content providers, along withXSLT style sheets for rendering the returned content. The resultingcontent is distinct from the search results and can be displayedanywhere. Such a system also can support secure access to suggestedcontent results, can include support for access to suggested content ina Web services API, and can allow for configuration of the number of SCresults to display. The mechanism also can provide a facility foruploading suggested content provider configuration data (query pattern,provider URL, style sheet) from an XML source, can support Xquery as analternative to XSLT for SC style sheets, can support internal as well asexternal SC sources, and can allow configuration of the presentation ofSC results (e.g., size/shape, location on search page).

Each provider can be checked against its own pattern, in order, such asin a Suggested Content thread. The provider pattern is REGEX based inone embodiment, such as may be implemented based on a jdkjava.util.regex package. The regex pattern for each provider can bepre-compiled. After the pattern is checked, the matched groups can beare returned as a MatchResult object. If the end user query matches theprovider pattern, the actual provider URL is returned as result. Theprovider URL template can be defined during provider setup in an admintool. The URL template can be defined in a way to support URLs such asGoogle OneBox provider URLs, as well as URLs for other providers withmore generic XML over an http interface.

A group of common variables can be pre-defined which can be used in theprovider URL template, representing the end user and query information.A portion of the information such as query string, source group ID,etc., can be used for the provider pattern match. The URL template foreach provider can be parsed once into a string array. Variables definedin the provider URL template can be replaced by the actual value for thecurrent user query or empty string. The new URL then can be the actualURL for the provider, and can be ready for launching an HTTP or HTTPSrequest. A common format for variables in such a URL is given by thefollowing:

-   -   $ora:variableName        where “ora” and variable names are all case sensitive. All the        $ora:variableName instances in the URL for the trigged provider        will be replaced by the appropriate variable value based on the        current user query, etc. Supported variables can include, for        example, $ora:lang, $ora:q and $ora:username.

A dedicated thread pool can be utilized for a Suggested Content (“SC”)feature. If a user query matches a provider pattern, steps such assending the request to provider, waiting for a response, parsing, andrendering the result can be treated as a single task to be queued in thethread pool. The SC thread can be notified when each provider searchcompletes. The SC thread can end when, for example, there are enoughproviders returned, the global time out is reached, or all searchescomplete.

For secure providers, pattern matching can be processed only when theend user is authenticated, such as by SES or by the provider. If thequery from the authenticated SES user matches the pattern defined forthe secure provider, the Suggested Content module can submit the finalprovider URL, which includes the authenticated SES user information, tothe provider to further authenticate and authorize the user. TheSuggested Content module can provide the end users with messages otherthan the suggested content if user authentication by the provider fails.An SES Suggest Content module may not always handle security directlyfor the drilldown links created by the providers.

For a cookie based implementation, the end user can be required tomanually login whereby the provider can set domain level securitycookie, the name of which can be defined while setting the provider inan admin tool. The provider should be able to find the user informationbased on the cookie. For S2S option, the provider user identificationcan be based on the user information from the SES login, and can bemapped into another field by a security plug-in. The field in the SESsecurity repository can be specified during setting of the provider. Theprovider URL can specify whether SSL over HTTP is going to be used forthe provider search.

The query application can maintain cached copies of all necessaryprovider information, which can be kept fresh by using a versioningmechanism similar to the one used for security plug-ins. On the queryside, whenever provider information is required, the database can firstbe queried to determine whether the cached info is stale, and reload theinformation from the database if the cached information is stale. Theversion information can be maintained in the PL/SQL layer (i.e., everytime provider info is added or updated, a version number will beincremented) and read by the mid-tier query code.

As discussed above, regular expressions can be used to define querypatterns for suggested content providers. Parameter values to beextracted from the query and cached for insertion into the template URLare specified in one embodiment using parentheses, which is a standardcapture group mechanism that can be provided by a Java regularexpression API (e.g., java.util.regex). Subsequently, named parametersin the template URL can be replaced by the captured values or otheruser-specific data according to the rules below. In one embodiment, thefollowing exemplary parameters are supported in the provider templateURL and are replaced with capture group values or user data asdescribed:

-   -   The expression $ora:qn, where n is a positive integer, will be        replaced by the nth capture group in the regular expression, or        the empty string if there is no corresponding numbered capture        group.    -   The expression $ora:q in the template URL will be replaced by        the entire query expression.    -   The expression $ora:username in the template URL will be        replaced by the logged-in username, or the empty string if the        user is not logged in.    -   The expression $ora:lang will be replaced by the two-letter code        for the current browser language.        All parameter names are assumed to extend until the first        ampersand (&) character following the initial dollar sign ($),        or the end of the string, whichever comes first. “$ora:” is the        reserved word for the variable prefix in the provider url        template. The implementation of the provider should avoid using        the reserve word if possible.

Suggested content triggers can support the empty string as a querypattern, which will be considered a match for every query. As an exampleusage, this might be used to serve up advertisements on every querypage. The diagram of FIG. 28 illustrates the data flow 2800 involved ina query triggering a SC result. In this flow, a query from the queryengine 2802 undergoes pattern matching (for triggering words) at amatching module 2806 of the SES midtier 2804, and then passes to amodule 2808 for generating a URL for secure content that is passed tothe secure content provider 2810. The secure content provider can sendan XML result 2814 back to the midtier, which can extract and generatethe relevant HTML fragment 2812 including the suggested content to bereturned to the user.

As discussed above, in a default query application page 2900, suggestedlink results 2904 can appear above the search results 2906, whilesuggested content results 2902 can appear below any suggested links2904, above the query results 2906, such as is illustrated in FIG. 29.The style sheet registered for the individual query patterns can controlthe size and style of the suggested content results. The final ‘look andfeel’ of the suggested content section can depend, for example, on thecontent returned by the SC providers. If a query results in suggestedcontent, the page may not be rendered until the content is available, oruntil the timeout period has expired. Suggested content may not bedisplayed for advanced search queries, and no content from secureproviders may be displayed if the user is not logged in to SES. Contentfrom public providers can always be displayed if available. In a typicalsetup, it is unlikely that a query would match more than one or twoprovider patterns. In any case, however, a maximum number (e.g., at most20) of provider requests can be invoked for a given query. The resultsthen can be rendered on a first-come, first-rendered basis up to themaximum number of provider results specified by the admin user.

As support for a Suggested Content feature may not be supported bycomponents of existing systems, such as an existing WSDL interface, asearch result object for an SES Web service may only contain an array ofsuggested links for a given query. The WSDL will require additionaloperations to access suggested content for different providers. To avoidany backward compatibility problem, signatures for existing searchmethods may remain unchanged, with a new search method (e.g.,getSuggestedContent) instead being added that can return suggestedcontent in either HTML or XML format. The parameters to such a methodcan be the query string and a string representing the desired returntype. The return types supported in one example are XML and HTML. Areason for providing at least two different return types is that theend-user may wish to apply a custom style-sheet in a custom search UI,so the user can request XML and therefore will not have to depend on therendering style used on the default SES query application. A new complexdata type, such as SCElement, can be added in the WSDL definition.Unlike alternate keywords and suggested links, suggested content may notbe returned as a part of a search operation. The user may have to invokeone of the above WS operations explicitly to get the suggested content.

Integration of SES and a suggested content provider application canhandle secure access to the suggested content through SES. When an enduser makes a search on an SES application, the SES application can beable to grab the authentication information for the user, if available,and pass that information to the SC provider in a secure manner.

One approach to handling the security for an SES-SC provider integrationutilizes cookie-based authentication. In this approach it can be assumedthat a single security cookie is domain based, and that SES and theprovider are hosted on the same domain, such that SES can access thecookie for the provider and is able to be authenticated through thecookie from the provider as the end user. An end user is authenticatedby the provider before the user is able to access data from theprovider. Once the user is authenticated by the provider, an appropriatecookie is set for the user to maintain a session. SES is notified of thecookie used by the provider for the authentication, such as duringregistration of the SC provider. When the end user makes a search onSES, SES can grab the cookies from the request header for the user andpass the cookie information on to the SC provider. If the cookie isvalid, the SC provider will return the data; otherwise, the provider canreturn an appropriate error message. SES itself need not be protected bySSO, as SES simply acts as a carrier of information between the end userand the SC provider. It can be a requirement that the verification ofauthentication cookies not depend on the IP address of the client IPaddress, as the request will be made by SES and not the query end-user.

For a default query application, when the end user is not authenticatedsuccessfully by the provider, SES can behave in different ways. Forexample, SES can ignore the SC provider and just return the normalhit-list without showing any suggested. Alternatively, SES can show aninformation message in the suggested content display area for the SCprovider that the user has not logged into the SC application and hencecannot see any information there. The unauthorized user action can occurwhen the user is not logged in, for example, which can occur when: thespecified session cookie for the provider is not available from theuser's http request; the specified cookie has expiration other than “theend of session” and the expiration time is earlier than currenttimestamp; the specified security cookie for the provider is there butthe http request with this cookie to the provider is returned with 401status code; or the provider is Google OneBox compatible, the xmlelement “<resultCode>” is checked and the value is “securityFailure”(plan).

Another approach utilizes S2S based authentication. In this approach amutually trusted relationship is established between the SES applicationand the SC provider application. Any user already logged into SESapplication need not be authenticated by the provide application again.The SC provider application can simply trust the request coming from SESon behalf of the end user and provide the data for the user. Toestablish the mutually trusted relationship between the twoapplications, the applications share the trusted entity. The providerimplementation allows the trusted application to act as the proxy forthe end user and also honors the end user permission to perform thesearch.

The trusted entity can be a (proxy) user configured in an IdentityManagement system used by the SC provider application, or the trustedentity can be just a name-value pair such that the SC application canextract the entity information in the request coming from SES andauthenticate that information. This trusted entity and its password canbe defined during the registration of the SC provider. Proper permissionon the entity must be given in the provider security repository so theentity can proxy other end users in the provider system to do the searchfor the end users based on the provider URL.

In order to support a case where the provider and SES use differentinformation to identify the end user, such as where SES uses user “name”and an e-business provider uses user “email” as user loginidentification, and SES also needs a name such as “email” for the mappedattribute in the SES user repository for the end user to be defined. Forend user identification, there can be a number of situations. First, theusername format on the SC application can be different than on the SESapplication. The username format used by SC provider then should also beregistered along with the trusted entity as a mapping attribute. TheIdentity plug-in registered on SES should be able to translate ausername like “name” value from SES to SC format like an “email” valuebased on the mapping attribute. In another situation, the same useridentification may be used for both of the SES and the provider, suchthat no map format should be defined for this provider.

Self-Service Sources for Secure Search

An enterprise can have an inventory control system containing dataregarding inventory levels, a catalog system describing product data, anaccounting financial reporting system containing data relating to costsof products, an ordering system containing delivery schedules, and acustomer system containing customer relationship information, etc. Inaddition, some data may be connected to proprietary data networks, whileother data sources may be connected to and accessible from public datanetworks, such as the Internet.

Information within a single enterprise also can be spread across Webpages, databases, mail servers or other collaboration software, documentrepositories, file servers, and desktops. Further, many data sources areprotected from certain individual users. For protected sources, acrawler is needed that has the ability to index documents with theproper access control list. That way, when end users perform such aself-service search, only documents that they have privileges to viewwill be returned. No existing solution allows a user to self-servicesearch across the entire enterprise data through the same interface,fully globalized in multiple languages.

When secure content is crawled, credentials must be supplied to be ableto crawl the data. In some instances, the data is not controlled by thesame person who controls the search system, or the data is notconfigured in the same manner to allow an individual end user to providea consistent set of user security attributes, such as username andpassword. Another issue is that the administrator for an enterprisesearch system may not have access to all data as found in aservice-to-service (S2S) arrangement or a broad set of login informationfor certain target repositories unless a trust relationship has beenestablished between the target application and an enterprise searchapplication. In situations where a search administrator does not havefull authorization to access a data source, providing search over theprotected content within the enterprise may not be possible.

Systems and methods in accordance with embodiments of the presentinvention can overcome these and other deficiencies in existing searchsystems by providing a self-service source for secure enterprise search.A self-service source secure enterprise search application canauthenticate and crawl as an individual end-user. Self-serviceauthentication allows end users to enter the user credentials needed toaccess an external content repository. The secure enterprise search thencan crawl and index the repository, using these credentials toauthenticate as the end user. In one embodiment, only the self-serviceuser may be authorized to see these documents in their individual searchresults.

In one embodiment, an administrator sets up a self service source withina secure enterprise search application system by first creating atemplate source and defining a target data repository without includingany credentials needed to crawl that repository. From a searchapplication, an end user can view a customize page and subscribe to thetemplate source by entering the appropriate user credentials in an inputform. A new user-subscribed source then is created, along with a copy ofthe template schedule. The secure search system can create an accesscontrol list (ACL) for this user to be applied to the user-subscribedsource. User-subscribed sources can be viewed in a page such as a“Home-Sources-Manage Template Source” page, and the associated schedulescan be administered accordingly. Any changes applied by theadministrator to a template source then can be dynamically inherited bythe associated user-subscribed sources for the next crawl.

To further set up a self-service source system, a secure enterprisesearch application can allow an administrator to configure the templatesource to describe a predetermined unit of secure documents within whichthe end user may view returned results. This template defines thelocation of the repository along with other crawling and query settings.However, the credentials for the crawl are omitted from the template. Anend user of the search system may subscribe to a template in the queryapplication interface by providing their own credentials to the targetrepository. The user's self-service source then can be crawled at a timedetermined by the search administrator to prevent denial of serviceattacks against the target repository. The personalized end user sourceis linked to the template source and can inherit settings from thetemplate source. Further, a child relationship to additional sources(i.e., related sources) can allow for changes in the target sources.Specifically, the personalized end user source can map directly to therelated sources during the time the self-service source system settingsremain active. Such a system also provides the capability for anadministrator to determine how long such settings should remain active.A copy of a template schedule assigned to a new source can be held in alog by the administrator, and a personalized source then can be stampedwith end-user ACL.

The self-service source can match an individual's end user credentialswith the template source. During crawl, authentication can beaccomplished by augmenting the individual end user and the sourcecredentials with certain target repositories. In this way, eachindividual user's documents on the target repository are only availablefor search to that particular user.

A crawler then can be launched on the personalized target sources andnot on the generic template sources. To accomplish this task, the secureenterprise search crawler application can obtain seed URLs or serveraddresses from the template sources, as well as username and passworddata and/or other subscription parameters from the current end user'ssubscribed source. Source group membership can be manually handled bythe administrator. Each self-service source can store the credentials ofan individual end user, and at crawl time it inherits the rest of itsconfiguration from the template source. In this way, the configurationof the template source can be modified at any time without requiringeach user to re-subscribe to the template.

During crawl, the crawler can authenticate with the target repository asthe individual end user. The repository may be unaware of thisarrangement, as the crawler appears to be a normally authenticated user.As a result, no special setup is required on the target application. Thedocuments crawled for any particular self-service source are stampedwith that end user identity. In this way, each individual's documents onthe target repository are only available for search to that particularuser. This self-service security model for crawling credentials allows asearch administrator to configure the crawl of a target repositorywithout requiring broker access to the repository. Self service crawlcan support at least two source types, including Web applications (e.g.,with single sign-on enabled) and e-mail.

Self service e-mail sources can require an administrator to specify anIMAP server address, and the end user to specify the IMAP account username and password. According to this embodiment, self service Websources are limited to content repositories that use a single sign-on(SSO) authentication process. SSO is an integral portion of thisembodiment of a secure enterprise search system. The administrator canspecify the seed URLs, boundary rules, document types, attributemappings, and crawling parameters, and the end user can specify thesingle sign-on user name and password.

The basic model for self-service sources can be extended to allow thetemplate source to designate additional parameters (i.e. subscriptionparameters) that can be provided by the subscribing user. Some examplesare to allow a user to specify which e-mail folders to craw (e.g. justInbox and Pending Messages), an external web site address to crawl (e.g.http://w3.org/XML/Query/), or how much of the calendar to crawl (e.g.next and last 7 days). This and other information can be entered whensubscribing to a template. However, in some of the previously mentionedscenarios, a search administrator may require authorization by launchinga workflow in order to subscribe. For the e-mail example, theadministrator could configure the template to specify:Server:imap.us.com; Directory on server to store cache files:/scratch/mail/cache/; E-mail folders to crawl: specified by user. Then,when subscribing to this template, the end user would enter: Username;password; E-mail folders to crawl-“Inbox” and “Pending Messages”.

The default security model for self-service sources also can be extendedto allow a user to specify a group (as defined in an identity ordirectory server) that can view the documents. Under the default rule,only the subscribing user may view the documents crawled for thatsource. The extended security model can be done as part of the processto subscribe to a template source. For example, a manager may wish tocrawl all of the functional specification documents for the manager'sgroup, which may be stored in a content server. If the template were setup by the search administrator, the manager could subscribe to thetemplate, enter the folder path to the manager's group functionalspecifications, and then specify the manager's group name as authorizedto view the crawled documents. This can be viewed as a subset of theexample above, allowing for additional parameters. In this way, a memberof the authorized group then can view documents for that particulargroup by entering the specified folder path. This can be an importantexample, however, as it concerns the default security model ofself-service sources to allow only the subscribing user to view theuser's documents. This example illustrates the ability to specify atrusted group that could also view these documents.

FIG. 30( a) illustrates steps of a method 3000 for utilizing aself-service source in accordance with one embodiment. In this method,an administrator defines a template source for self-service sources 3002and defines a target data repository without required securitycredentials 3004. An end user can subscribe to the template source andenter user credentials 3006, whereby a new user-subscribed source iscreated 3008 along with a copy of the template schedule. An accesscontrol list is created for the end user to be applied to theuser-subscribed source 3010. Changes to the template source can bedynamically inherited by the user-subscribed source for the next crawl3012. The self-service source can match the end user's credentials withthe template source 3014, such that during crawl on the personalizedtarget sources, authentication can be accomplished by augmenting theindividual end user and the source credentials with certain targetrepositories to the documents on the target repository are onlyavailable for search to that particular user 3016.

Minimum Lifespan Credentials for Crawling Data Repositories

As discussed above, it is desirable to provide a secure search mechanismto provide for searching over any and all content, such as across anenterprise. A secure search, however, requires access to the securecontent repositories holding the data to be searched. In some cases thecredentials required to crawl a repository may be extremely sensitive,or the user may be reluctant or unwilling to store user identificationinformation in memory or on disk for any longer than is absolutelynecessary. Storing passwords in a repository can provide a mechanism,for example, by which hackers can access multiple systems. In cases suchas these, it can be desirable for the search system to store username,password, or any other such authenticating information for the minimalamount of time required in order to crawl the data. Traditionally, thesecredentials are stored in the search system along with the othersettings for a data source, which can be a default setting, but a useror administrator, for example, may select not to allow such informationto be stored. It therefore is necessary to provide a way to providesearch capabilities for these situations.

Systems and method in accordance with various embodiments allow a datasource configuration to indicate that credentials for crawl on thatsource should not be stored permanently with the remainder of thesettings. Such an approach can require a manual launch by anadministrator or user with sufficient credentials in order to crawl, forexample, an enterprise or backend repository. In one embodiment, aconstraint is placed on the crawler schedule so that it cannot belaunched automatically, since it will require human intervention toprovide the credentials for crawl. When a crawl is subsequentlylaunched, the search system can detect whether the source and/or userhas a “temporary passwords” or other such setting enabled. If so, theadministrator or user can be prompted to enter the required credentials,such as through a popup window of an appropriate GUI or an interstitialpage in a web application flow 3050 as illustrated by the screen of FIG.30( b). After the sensitive crawling credentials are entered, thecredentials can be stored in appropriate temporary storage (such ascache or resident memory) and can deleted as soon as possible. In oneembodiment, the table sources require a database link that is usedthroughout the crawl, and then is deleted when the crawler finishes. Inanother embodiment, the credentials are deleted when the crawl for thesource is started successfully, or when the crawling schedule isstopped, paused, or interrupted for any reason. The credentials also canbe deleted when the host system is restarted, in which case thecredentials are removed upon first start of the search system.

Such a temporary password feature allows a search administrator or userto indicate that a highly sensitive set of credentials should not bestored permanently on the search system. This gives higher control to anorganization in managing security, as well as to individual users withsecurity concerns.

FIG. 31( a) illustrates an exemplary process 3100 for providing minimumcredential lifespan in accordance with one embodiment. In this process,an administrator setting up a source specifies that the source will usetemporary passwords 3102. At crawl time, the source metadata is examinedto determine whether the temporary password option is selected 3104. Fora source with the temporary password option, the administrator isprompted to enter the security credential information necessary to crawlthat source 3106. The security credentials are written to temporarystorage 3108. The crawler reads security credentials, then deletes thesecredentials and any link to those credentials as soon as they are nolonger needed 3110. The crawler then fetches and indexes the documents3112. This deletion in one example is done at the end of a crawlercallback, while in other systems the credentials may simply be stored inmemory for the crawler process then deleted when no longer necessary.Such a process also can be done for an individual user, whereby the usercan set an attribute specifying that security credentials for the usershould not be stored on the system and that the user should be promptedfor credential information before searching, querying, etc.

In some cases multiple sources can be crawled sequentially with the samecrawler process, and if more than one of these sources has this featureit may be necessary to retain the security credentials until they are nolonger needed by the crawler to access any of the multiple sources to becrawled. If different credentials are used for each source, then theuser can have the option of entering all the credentials before thecrawl begins, or entering the credentials for each source as they areneeded. All information can be stored automatically by default, but usercan have the option of entering the information manually instead asneeded. The user may then lose any ability to crawl those sourcesautomatically. For example, FIG. 31( b) illustrates an exemplarytemporary passwords timeline 3150.

As mentioned above, if a crawl is stopped, the system reboots, or thereis another such cause for premature stoppage of the process, thecredentials can be cleared from memory. There can be hooks in therelevant code so that, in the event of any stops or restarts, the sourcecan be checked to determine whether the source has the temporarypassword feature enabled, and if so, any references to the credentialscan be deleted. If system restarts, any credentials stored under thisfeature can be deleted.

Other embodiments allow the ‘temporary passwords’ option to be enabledfor self-service sources. In such a self-service setup, the crawlerschedule will be controlled by an administrator. The credentials will beprovided by the end-user when subscribing to the source. This contrastswith the generic scenario for temporary passwords, in which theadministrator would provide the secure crawling credentials at crawlerlaunch time. However, in the self-service scenario for temporarypasswords, the credentials will be deleted upon next crawl. This willallow for a one-shot crawl of the data, unless the credentials aresubsequently re-entered by the end user. The credentials will likely bestored for much longer in this setup, as the crawler schedule is notcontrolled by the user and will therefore be likely to launch muchlater.

Suggesting Web Links and Alternate Terms for Matching Search Queries

As discussed elsewhere herein, suggested links returned with a searchresults page can allow an administrator, source provider, etc., todefine URL hyperlinks to be presented to a user in response to a searchquery. Any suggested links that are returned can supplement the searchhit list. This feature can be used to register a set of links toauthoritative web pages and have those displayed at the top of thesearch results, for example, or to register a set of links to Web pagesthat are not crawled, but still have them returned for certain searchqueries. This feature also can allow an administrator to map searchqueries directly into Web applications.

Further, alternate keywords can be used to allow a search system toprovide a user with alternative keywords to be used for a search query.These alternative terms can be useful for fixing common errors thatusers make when entering search queries, such as spelling mistakes, orfor suggesting different keywords, such as synonyms, product codename,acronyms, or abbreviations.

In order to provide these features for an installed search system, anadministrator must configure these systems such that they are triggeredfor appropriate search queries. This can be tedious if specific queryterms are specified or computationally expensive if a flexible matchsuch as regular expressions are used.

Systems and methods in accordance with various embodiments can provideimproved functionality by taking advantage of a text rule index, such asis supported by Oracle Text (CTXRULE), which allows matching rules forsuggested links and alternate keywords to be specified in a flexible andperformant manner. A suggested link or alternate keyword definition inaccordance with one embodiment is a mapping between a rule pattern and ahyperlink or alternate term. These definitions can be stored in a searchconfiguration repository, for example, can be used to build a rule indexthat maps a query string to a set of matching suggested links andalternate keywords. The rule language can allow for the use of certainoperators to define the matching rule pattern for a suggested link. Theoperators can include AND, OR, NOT, PHRASE, STEM, ABOUT, NEAR, WITHIN,or THESAURUS.

Utilizing a text rule index for matching search queries to suggestedlink and alternate keyword definitions stored in the search system, anadministrator is given a flexible means to specify hyperlinks oralternate search terms for incoming queries. Such a system is moreflexible than a strict string equality match, more performant than fullregular expression support, and utilizes some traditional linguisticText features such as word stemming.

An application such as Oracle Text typically uses standard SQL to index,search, and analyze text and documents stored in a database, in files,and on the web. Oracle Text can perform linguistic analysis ondocuments, as well as search text using a variety of strategiesincluding keyword searching, context queries, Boolean operations,pattern matching, mixed thematic queries, HTML/XML section searching,and so on. The application can render search results in various formatsincluding unformatted text, HTML with term highlighting, and originaldocument format. Oracle Text supports multiple languages and usesadvanced relevance-ranking technology to improve search quality, andoffers features such as classification, clustering, and support forinformation visualization metaphors.

Embodiments in accordance with the present invention can take advantageof such text rule index functionality to index on actual incoming searchqueries, instead of simply performing document classification as incurrent usage scenarios. Such a feature allows for the defining of rulesthat can be applied to a query in order to locate the links or alternatekeywords that most closely match the query. As discussed above, existingways of matching keywords typically use patterns or regular expressionsthat are defined. Using a text rule index feature allows an index to becreated for the rules to be used for the query. Subsequently, when aquery is received, a matching procedure can use the rule index todetermine the rule that most closely matches the query.

A query containing a text expression with multiple terms then can bematched in a number of different ways using a rule language and applyingthe rules to each variation. For example, a search expression such as“dog sled” can be examined using variations such as “dog AND sled,” “dogOR sled,” the phrase “dog sled,” or using a stem such as “$dog.” Each ofthese variations can match different rules that can have associatedtherewith different suggested links or alternate terms. The differentresults then can be scored to determine which provide the best match tothe query in order to suggest links or terms that are most appropriatefor the query.

There also can be additional features to improve the results. Synonyms,terms in other languages, and several other variations also can be builtinto such a feature. Such a feature also can consider uni-grams,bi-grams, tri-grams, and quoted phrases. When multiple phrases exist ina query, the longest phrase can be matched first in order to provide themost likely suggestions. Variations also can include iterative termreplacement, nesting, space ignoring or adding, analysis of wordboundaries, and case sensitive matching.

FIG. 32 illustrates a flow 3200 for returning suggested links andalternate keywords to a user in response to a search query. In thisflow, a method such as getResult( ) is called to get the suggested linksand alternate keywords in response to the search query, passing theactual text query or portions thereof. The method call can be receivedby an application instance 3204 operable to call methods such asgetSuggLinks( ) and getAltWords( ) to get a set of suggested links andalternate keywords to be returned to the user. A database adapter 3206can tokenize the query string and pass the tokenized string to a querypackage 3208 operable to query the repository 3210 and receive back thelinks and alternate keywords based on the rule index. Arrays of datathen can be returned to the application instance, which can do amatching of the data in the arrays to determine the suggested links andalternate keywords to be displayed to a user in a search results page3202 for the query.

FIG. 33 illustrates steps of an exemplary process 3300 for determiningsuggested links and/or alternate keywords that can be used with a flowsuch as that of FIG. 32. In this process, a rule index is defined for arepository, application, or source 3302. When a search query issubsequently received from a user 3304, the query string can betokenized 3306 and a rules index can be applied to variations of thetokenized query string 3308. The results can be matched with theoriginal query 3310 to determine suggested links and/or alternatekeywords to be displayed to the user in a search results page 3312.

Secure Search Performance Improvement

Systems and methods in accordance with embodiments of the presentinvention also can provide for the pushing of user-defined securityattributes. An exemplary process 3400 for pushing such user-definedsecurity attributes to the text index is illustrated in FIG. 34( a). Inthis process, during crawling, user-defined security attributes are sentto crawler, which stores those attributes into a table 3402. Whenindexing is called, the stored security attribute values are pushed intothe text index 3404.

An exemplary process 3406 for using secure search is illustrated in FIG.34( b). A search user needs to log in to query page to do a securesearch 3408. After the user passes the authentication, SES checkswhether there is a fresh security filter for the user 3410. If thesecurity filter for the user already exists and it is fresh enough, thenthe security filter is obtained from a table 3412. If there is nosecurity filter for the user, or stored security filter is stale, thenSES communicates with identity plug-in and an authorization plug-in toobtain authentication and authorization information for the user,creates a security filter for the user, and stores the filter into atable 3414. The security filter is appended to the query 3416. Finally,the whole query string is executed and hit list is returned 3418.

Link Analysis for Enterprise Environment

As discussed elsewhere herein, a secure enterprise search system cansearch crawled pages within a repository and calculate a link score foreach crawled page using any of a number of standard scoring algorithms.However, standard link score algorithms do not work well for theenterprise environment. One reason for this problem is the occurrence ofsame host links, for example. Generally speaking, pages which have moreincoming links have higher link scores. For example, all child documentsmight have links to a top page or parent document. In this case, the toppage gets a very high raw link score. This kind of things thing can beseen very frequently in the enterprise environment environment, like asite, site which has a users manual or some internal web application. Toavoid these biased scores, an improved secure enterprise search systemignores the links within the same host during the link scorecalculation.

The link score calculation is called a post-indexing process. The linkinformation (which page has a link to which page) is stored in a tablewith a flag that indicates whether the link is a same host link or adifferent host link during crawling. During the link score calculation,same host links are ignored and only the different host links arecounted. After the link score calculation, some documents have the linkscore of the document. Since SES ignores same host links, there aredocuments that do not have the link score. At this point, the link scoreis a small fractional number. SES can bucketize the link score into, forexample, 1, 2, 3, 4, and 5. A bucketized link score of 5 can be given tothe top 0.5%, 4 to the following 1.5%, 3 to the next 8%, 2 to the next20%, and 1 to the others (70%). As described already, there aredocuments that have no bucketized link score. The bucketized link scorecan be pushed into the text index using LIN tag (stands for LiNkscore)of a MDATA section. The value in the MDATA section can be updatedwithout re-indexing the whole document. Since the text indexing iscompleted before the link score calculation, SES can store thebucketized link score (1, 2, 3, 4, or 5) to each document's MDATAsection.

During query time, the most relevant documents for a query should beshown first. Documents that have a higher link score are regarded asmore relevant documents. Since SES returns hits in Oracle Text's scoringorder in one embodiment (Oracle Text uses an inverse frequency algorithmbased on Salton's formula), SES needs to push up Oracle Text's score ofthe documents that have higher link score. For example, the Oracle Textquery string that finds documents that have query term “ORACLE” andbucketized link score 5 looks like:

-   -   ORACLE and MDATA(LIN,5)        Here, MDATA(LIN,5) is used to find documents that have “5” in        MDATA tag “LIN”. This query is not sufficient because the query        cannot find documents that have “4” in MDATA tag “LINK”. So more        conditions can be added.

ORACLE and    (MDATA(LIN,5), MDATA(LIN,4), MDATA(LIN,3),   MDATA(LIN,2), MDATA(LIN,1))This query string finds documents that have query term “ORACLE” andlinkscore 1, 2, 3, 4 or 5. A higher text score can be given to documentswith linkscore 5 than for others. To satisfy this, SES can use a weightoperator, such as is given by:

ORACLE and (MDATA(LIN,5)*15 , MDATA(LIN, 4)*12 , MDATA(LIN,3)*9,MDATA(LIN,2)*6 , MDATA(LIN,1)*3)By giving different weight for different linkscore, SES can maplinkscore to Oracle Text score.

A method 3500 for providing improved link analysis for a secureenterprise search system is illustrated in FIG. 35. This method iscalled as a part of crawling pipeline process after indexing 3502. Thecalculated raw link score is bucketized to either 1, 2, 3, 4, or 5 basedon the link score value 3504. Then, the bucketized link score is pushedinto the Oracle Text index using MDATA section 3506.

For example, a returned results list with pages such as Refresh, LeftBorder, CVS Repository, Products, and Customer Profiles is replete withexamples of same host links. The previous list with the entire URLlisted shows the top 10 results using all links. On the other hand, alist that includes results such as Oracle Corporation, Oracle PartnetNetwork, Oracle Corporation Metalink, Support Time Scheduling, LegalNotices, Interim Privacy Notices, and Oracle Products is a better listthan the one above with fewer instances of same host links in theresults returned to the end user.

Propagating User Identities in a Secure Federated Search Environment

As discussed above, information within a single enterprise can be spreadacross Web pages, databases, mail servers or other collaborationsoftware, document repositories, file servers, and desktops. Further,many data sources are protected from certain individual users. A secureenterprise search system that can provide uniform search capabilitiesacross multiple repositories would increase enterprise productivity. Theadministrator for an enterprise search system may not have access to alldata if the data is collected in a service-to-service (S2S) arrangementor a broad set of login information for certain different targetrepositories unless a trust relationship has been established betweenthe target application and an enterprise search application. Forexample, one application of the enterprise may require user name, domainand log-in password. However, another application may requireinformation such as a last name, second password, and department. Insituations where a search administrator does not have full authorizationto access a data source, providing search over the protected contentwithin the enterprise may not be possible.

It therefore can be desirable to provide a “generic” or universalframework that allows for searching across multiple search platforms ina secure federated search. A federated source is a repository thatmaintains its own index. A secure federated search is therefore one thatis capable of searching across multiple indexes, each with its ownidentity management system that is unique from other management systemsacross the enterprise. A federated broker can be used to transform auser search query for each of a group of disparate sources so that eachtransformed query instance has the appropriate syntax for the respectivesource. The federated broker then can merge the results from the datasources, remove any duplication from the multiple sources, and presentthe results in a unified format to the user so that the results appearto have come from a single source. A secure enterprise search systemwith a universal framework is able issue a search whereby a repositorycan return results even across multiple repositories that each requiredifferent security authentication.

It also can be desirable to provide a crawler to collect data from thesemultiple disparate sources, where the crawler is a component of anoverall secure enterprise search system capable of implementing asoftware solution that propagates user identities in a secure federatedsearch system. In a unified framework a single user query can be used tosearch against multiple disparate local or remote data sources or searchapplications, the results from these data sources then being mergedbased on some predetermined criteria, such as relevancy scores of itemsin the results and a single unified result is returned to the user.Typically federated search involves a broker search instance to whichthe end user submits a search query and the broker translates andsubmits the query to multiple disparate search instances on behalf ofthe end user. Query translation, hit-list merging, de-duplication aresome of the well known problems in existing federated search approaches.

In the context of secure federated search, each of the data sources orsearch instances involved can have a unique way of enforcing security asto which data is accessible for search by an end user. For example,access policies can be based on users or groups, at a document level ordata source level, etc. Each of the search instances also can beconnected to different identity management systems to authenticate auser and enforce access privileges. However, one challenge is that oneuser may have different identities and credentials on different identitymanagement systems. In this case, a user could be identified by ausername on one system and by an application user identifier on anothersystem. Thus, passing user credentials from one system to another is notalways feasible. In federated search, when a broker search instancefederates the query to different search instances on behalf of a user,the user identity must be translated appropriately for different searchinstances.

Systems and methods in accordance with various embodiments overcome theaforementioned and other deficiencies in existing federated searchsystems by providing a universal framework for a secure enterprisesearch system that is capable of propagating user identities across afederated search environment. The framework can utilize a federationbroker operable to federate the query system to each federated source,configured on the broker, on behalf of the authenticated end user. Themethod used to propagate the end user identity and user query to thefederation endpoints can depend upon the configuration of the federatedsources and/or the search instances themselves. In a federated searchenvironment, each search application has a different authentication andidentity management process, such as is illustrated in the configuration3600 of FIG. 36. A user can provide user authentication information andsearch or query information through a user interface 3602, such as astandard browser search page. The can be received by a secure enterprisesearch system 3604 for an enterprise 3622, which can handle the userauthentication and authorization as discussed elsewhere herein. The SESsystem can include a federated engine based on a universal framework3606 that can utilize a federated broker 3608 to translate a query fromthe user for each of a plurality of different applications or sources3610, 3612, 3614 across the enterprise 3622. Since each of these sourcescan be associated with a different identity management system 3616,3618, 3620, the federated broker can obtain the authenticated useridentification information and normalize or translate the useridentities from the various sources. The broker can propagate thetransformed queries to the sources and receive back the results. Thefederated broker then can consolidate the federated search results to bedisplayed in a search results display page of the user interface 3602.In this way, one common unified framework can be used to obtain anddisplay results for an end user.

FIG. 37 illustrates steps of an exemplary method 3700 for propagatinguser identities in accordance with one embodiment of the presentinvention. In this method, an end user logs in and is authenticated tothe SES system 3702. A federated broker can obtain the individual usercredentials for each source to be searched across the enterprise for theauthenticated user 3704, and can normalize and translate the useridentities from the various sources 3706. When a query is received fromthe user 3708, the federated broker can translate the user query for thevarious sources 3710, and can propagate the translated queries to thevarious sources using the normalized user identities to access eachsource, appearing to each source as the end user 3712. When thefederated broker receives back the results from the sources 3714, thebroker can consolidate the results to be displayed to a user in auniform manner 3716.

User identities also can be propagated using a universal framework forsecure federated search when the same end user has different identitieson different search applications. For example, one search applicationmay utilize an identity management system requiring user name, password,and domain for logging in, while a second search application within thesame enterprise system may require information such as a first name,last name, and a second password. In such cases, the various useridentities can be mapped appropriately by the broker or endpoint beforesecure search is performed. This mapping can be accomplished by anidentity plug-in, for example, that can be registered on the searchapplication based on the mapping attribute in the identity managements(IDM) system.

In accordance with one embodiment, propagating user identities in asecure federated search may also be implemented in a single sign-on(SSO) federation environment. In SSO, all search instances are connectedto the same identity management system IDM, and the broker instance isprotected by SSO. No special configuration typically is needed forsecure federation. If the SSO is based on cookies, the broker can passthe SSO cookie for an authenticated user seamlessly to the endpointapplication for each query, and an endpoint application can authenticatethe user based on the cookie.

FIG. 38 illustrates steps of an exemplary method 3800 for propagatinguser identities with a single sign-on (SSO) process in accordance withone embodiment of the present invention. In this method, an end userlogs in and is authenticated to the SES system 3802. Since the systemutilizes SSO, all search instances are connected to the same identitymanagement system such that a federated broker can simply obtain theuser credentials for SSO 3804. When a query is received from the user3806, the federated broker can translate the user query for the varioussources 3808, and can propagate the translated queries and SSO identitycredentials to the various sources in order to access each source,appearing to the source as the end user 3810. When the federated brokerreceives back the results from the sources 3812, the broker canconsolidate the results to be displayed to a user in a uniform manner3814.

Auto Generation of Suggested Links in a Search System

When searching using a standard Web-based search engine, for example,the search result page for a user often will include links to pagescontaining content related to the user search. Such links can help touser navigate to other sites that might be of interest, and might besetup by a manual mapping or association of links with keywords in thesearch. For example, when searching using a keyword such as “car,” anautomotive Web site might have an agreement with a search provider thata link to that site will be displayed as a suggested link whenever theterm “car” appears in the search query. This suggested link then canappear regardless of whether the link appears in the search results.When a user is crawling the Internet, for example, the user might notcare which links are returned as search results and which are displayedas suggested links. When a user is searching across an enterprise,however, the user might have certain expectations as to the types ofsearch results that will be returned. When searching across anenterprise system, the pages or documents of that system might includelinks to external pages. For example, an office services page mightinclude a link to the U.S. Postal Service. A user searching for a termsuch as “mailing address” across an enterprise will not expect to see alink to the external US Postal Service site in the enterprise results.Such information, however, may still be useful to the user. These linksalso can have anchor text providing a brief description of the link,such as “patent” for a link to the U.S. Patent and Trademark Office.These links can be fetched during a crawl, and a typical search systemmight either ignore these links, as they are not part of the enterprisecorpus, or show them in the result page. In the case of the former, theuser does not get these relevant links, and in the case of the latterthis might be confusing if the user is not expecting to see results notin the enterprise corpus.

Systems and methods in accordance with various embodiments canautomatically add these “external” links as suggested links whendiscovered during a crawl of enterprise application(s), for example.Keywords for triggering the suggested links also can be auto-generated,such as by using anchor text associated with a link or text around agiven link. In some embodiments, the links can actually be traversed todetermine the title or other relevant words from the page, which thencan be added as keywords for the suggested link. If the crawl is aportal crawl, external links typically are represented as URL items,which can be processed in the same way.

Finding a URL that is not in the enterprise corpus can be difficult, ascrawlers typically are configured with boundary rules and URLs that areoutside the boundary may be valid candidates for consideration. However,during a crawl of other enterprise sources these URLs might themselvesbe crawled, such that it can be desirable to purge the links from thesuggested link section as they are no longer considered to be externallinks. During a crawl, then, any URL that is crawled that is the same asan auto-generated suggested link can be dropped from the suggested linkssection.

An advantage to such an approach is that external links can easily beseparated from actual content in the corpus. For example, FIG. 39 showsa configuration 3900 wherein a user, through a user interface 3902, canattempt to search across an enterprise 3914. SES 3904 can receive therequest, and a crawler 3906 can attempt to crawl the appropriateapplications 3908, 3910, 3912 or sources across the enterprise. Duringthe crawl, the crawler 3906 might locate a link to an external site3916. It would be desirable to be able to easily and automaticallyseparate the information from the external site 3916 from informationcontained within the enterprise corpus 3914. Further, it would bedesirable to automatically generate suggested links and keywords usingthis “external” information that would make it easy for users toidentity pages of “related interest.”

An exemplary process 4000 for generating such suggested links isillustrated in FIG. 40. In this process, a boundary is defined as to thecorpus to be searched 4002. A crawler then can begin crawling across anenterprise 4004. When the crawler encounters a link that is outside thecorpus boundary, the crawler can automatically store that link as asuggested link for the search 4006. If a suggested link is encounteredwithin the boundary during the crawl, then that link is removed from thelist of suggested links 4008. Upon completion of the crawl, a mechanismsuch as relevancy scoring can be used to determine which suggested linksto show to the user, separate from the search results, along with thenumber of suggested links to show 4010. In other embodiments, theadministrator or user can set how many suggested links to be shown.

Using such a process, any tag or link that is discovered through a crawlcan be used to populate the search result list or a suggested link list.An advantage to such an approach is that a user searching for a termsuch as “patent” on the a company site can automatically be providedwith a link to the patent office as a suggestion, which might be veryuseful to the user. Further, this suggestion need not have been mappedor otherwise set beforehand, as this association is made automaticallyduring the crawl. Further, this external link is not displayed in themain results, as the user will not expect to see patent office linkswhen searching within the company corpus.

The system also can obtain suggested keywords by following an externallink. For example, a link to an external document might simply indicatesomething such as “doc,” which is not very useful or descriptive. Acrawler can follow the link, however, then retrieve and parse thedocument in order to obtain more useful keywords. In one embodiment, acrawler automatically attempts to determine the title of the documentand extract useful keywords. For example, the “doc” link might beassociated with a document entitled “forensic examination,” which canprovide useful suggested keywords (and a useful suggested search phrase)and can be used to provide appropriate keywords for the suggested link.In another embodiment, anchor text for these external links can also beused as keywords. Such an approach can be done when crawling anyappropriate source, such as a Web site, email application, calendarapplication, enterprise application, portal site, etc. And if duringcrawling it is determined that the link is actually part of theenterprise corpus (e.g., another source that is discovered during thecrawl), the suggested link can simply be deleted to clean up thesuggested results.

Adding Document Date to Relevant Ranking Factors

When crawling documents, there are cases where it is preferable to rankdocuments more highly that have a more recent “created” or “modified”date. For example, when searching email messages it can be desirable togive higher priority to more recent messages, even though the content ofthe returned messages might otherwise earn a common score. Further, in acalendaring system, it can be desirable to give higher priority torecent meetings with a given client. In existing systems, most documentsthat should be ordered by modified date are instead returned with samerelevant score. It therefore can be desirable to utilize a documentmodified date, for example, as a score tie breaking factor.

In one embodiment, a hit list re-rank process is used wherein documentsare fetched one by one from the hit list that is generated by aninverted text index. The relevant score of each of these documents thencan be adjusted according to other factors. When fetching each documentand obtaining the relevant score, the modified date also can beobtained. In order to re-order documents according to the relevantscores and last modified date, an output buffer can be used whichcontains a list of items ordered by keys. A document, as an item of thebuffer, can be inserted and ranked in the buffer by document key. Thebuffer typically will have a limited size, such that whenever the bufferis full an item with the smallest key can be output from the buffer.

Information such as a revised relevant score, last modified date, and asequence number can be inserted into the document key. The key in oneembodiment is an integer number, with a high segment of digits occupiedby the relevant score, a middle segment of digits occupied by the lastmodified date, and a low segment of digits occupied by the sequencenumber. The key can be, for example:(max_relevant_score−relevant_score)*1000000+recency*10000+sequencewhere max_relevant_score is 1000, and relevant_score, recency, andsequence are all integers. Regency in one embodiment is computed usingthe following pseudo-code:

recency = |sysdate-last_modified_date|; -- in number of days whenrecency >30 then recency = 30 + recency/30; when recency > 99 thenrecency = 99; when recency < 0 then recency = 99.The value of sysdate here is dynamically generated to denote currentserver date. Such an approach allows documents to be ranked by distancein days from the current time. The closer to the current day thedocument has been modified, the more highly the document will be ranked.

The sequence is the sequence number in which the document is fetchedfrom the original hit list, such as from Oracle Text. The sequencenumber can be used to avoid duplicate keys, which is undesirable forcurrent output buffer designs. In one embodiment, last_modified_date andsysdate are normalized to a standard global time for purposes ofcomparison. In federated search case, different search servers canprovide different hit lists, each being ranked using the same algorithmwith the same standard global time, so that the scores from differentservers can be compared and sorted.

FIG. 41 illustrates steps of an exemplary method 4100 that can be usedto provide improved result ranking in accordance with one embodiment. Inthis method, a user or administrator, for example, can select at leastone attribute to be used in determining the ranking of query searchresults 4102. When a query is received from a user 4104, the query canbe run against the appropriate source(s) and the results stored in a hitlist 4106. A hit list re-rank procedure then can be called that adjuststhe relevant score of each document in the hit list based on theselected attribute(s) 4108. The re-ranked results then can be returnedand displayed to the user 4110.

In other embodiments, an attribute such as a modified date can beexamined when writing a document to the hit list in order to modify therelevant score or set an attribute associated therewith, such that thedocuments can be re-ranked without calling a separate process in aseparate step.

Exemplary Operating Environments, Components, and Technology

FIG. 42 is a block diagram illustrating components of an exemplaryoperating environment in which various embodiments of the presentinvention may be implemented. The system 4200 can include one or moreuser computers, computing devices, or processing devices 4212, 4214,4216, 4218, which can be used to operate a client, such as a dedicatedapplication, web browser, etc. The user computers 4212, 4214, 4216, 4218can be general purpose personal computers (including, merely by way ofexample, personal computers and/or laptop computers running a standardoperating system), cell phones or PDAs (running mobile software andbeing Internet, e-mail, SMS, Blackberry, or other communication protocolenabled), and/or workstation computers running any of a variety ofcommercially-available UNIX or UNIX-like operating systems (includingwithout limitation, the variety of GNU/Linux operating systems). Theseuser computers 4212, 4214, 4216, 4218 may also have any of a variety ofapplications, including one or more development systems, database clientand/or server applications, and Web browser applications. Alternatively,the user computers 4212, 4214, 4216, 4218 may be any other electronicdevice, such as a thin-client computer, Internet-enabled gaming system,and/or personal messaging device, capable of communicating via a network(e.g., the network 4210 described below) and/or displaying andnavigating Web pages or other types of electronic documents. Althoughthe exemplary system 4200 is shown with four user computers, any numberof user computers may be supported.

In most embodiments, the system 4200 includes some type of network 4210.The network may can be any type of network familiar to those skilled inthe art that can support data communications using any of a variety ofcommercially-available protocols, including without limitation TCP/IP,SNA, IPX, AppleTalk, and the like. Merely by way of example, the network4210 can be a local area network (“LAN”), such as an Ethernet network, aToken-Ring network and/or the like; a wide-area network; a virtualnetwork, including without limitation a virtual private network (“VPN”);the Internet; an intranet; an extranet; a public switched telephonenetwork (“PSTN”); an infra-red network; a wireless network (e.g., anetwork operating under any of the IEEE 802.11 suite of protocols, GRPS,GSM, UMTS, EDGE, 2G, 2.5G, 3G, 4G, Wimax, WiFi, CDMA 2000, WCDMA, theBluetooth protocol known in the art, and/or any other wirelessprotocol); and/or any combination of these and/or other networks.

The system may also include one or more server computers 4202, 4204,4206 which can be general purpose computers, specialized servercomputers (including, merely by way of example, PC servers, UNIXservers, mid-range servers, mainframe computers rack-mounted servers,etc.), server farms, server clusters, or any other appropriatearrangement and/or combination. One or more of the servers (e.g., 4206)may be dedicated to running applications, such as a businessapplication, a Web server, application server, etc. Such servers may beused to process requests from user computers 4212, 4214, 4216, 4218. Theapplications can also include any number of applications for controllingaccess to resources of the servers 4202, 4204, 4206.

The Web server can be running an operating system including any of thosediscussed above, as well as any commercially-available server operatingsystems. The Web server can also run any of a variety of serverapplications and/or mid-tier applications, including HTTP servers, FTPservers, CGI servers, database servers, Java servers, businessapplications, and the like. The server(s) also may be one or morecomputers which can be capable of executing programs or scripts inresponse to the user computers 4212, 4214, 4216, 4218. As one example, aserver may execute one or more Web applications. The Web application maybe implemented as one or more scripts or programs written in anyprogramming language, such as Java®, C, C# or C++, and/or any scriptinglanguage, such as Perl, Python, or TCL, as well as combinations of anyprogramming/scripting languages. The server(s) may also include databaseservers, including without limitation those commercially available fromOracle®, Microsoft®, Sybase®, IBM® and the like, which can processrequests from database clients running on a user computer 4212, 4214,4216, 4218.

The system 4200 may also include one or more databases 4220. Thedatabase(s) 4220 may reside in a variety of locations. By way ofexample, a database 4220 may reside on a storage medium local to (and/orresident in) one or more of the computers 4202, 4204, 4206, 4212, 4214,4216, 4218. Alternatively, it may be remote from any or all of thecomputers 4202, 4204, 4206, 4212, 4214, 4216, 4218, and/or incommunication (e.g., via the network 4210) with one or more of these. Ina particular set of embodiments, the database 4220 may reside in astorage-area network (“SAN”) familiar to those skilled in the art.Similarly, any necessary files for performing the functions attributedto the computers 4202, 4204, 4206, 4212, 4214, 4216, 4218 may be storedlocally on the respective computer and/or remotely, as appropriate. Inone set of embodiments, the database 4220 may be a relational database,such as Oracle 10g, that is adapted to store, update, and retrieve datain response to SQL-formatted commands.

FIG. 43 illustrates an exemplary computer system 4300, in which variousembodiments of the present invention may be implemented. The system 4300may be used to implement any of the computer systems described above.The computer system 4300 is shown comprising hardware elements that maybe electrically coupled via a bus 4324. The hardware elements mayinclude one or more central processing units (CPUs) 4302, one or moreinput devices 4304 (e.g., a mouse, a keyboard, etc.), and one or moreoutput devices 4306 (e.g., a display device, a printer, etc.). Thecomputer system 4300 may also include one or more storage devices 4308.By way of example, the storage device(s) 4308 can include devices suchas disk drives, optical storage devices, solid-state storage device suchas a random access memory (“RAM”) and/or a read-only memory (“ROM”),which can be programmable, flash-updateable and/or the like.

The computer system 4300 may additionally include a computer-readablestorage media reader 4312, a communications system 4314 (e.g., a modem,a network card (wireless or wired), an infra-red communication device,etc.), and working memory 4318, which may include RAM and ROM devices asdescribed above. In some embodiments, the computer system 4300 may alsoinclude a processing acceleration unit 4316, which can include a digitalsignal processor DSP, a special-purpose processor, and/or the like.

The computer-readable storage media reader 4312 can further be connectedto a computer-readable storage medium 4310, together (and, optionally,in combination with storage device(s) 4308) comprehensively representingremote, local, fixed, and/or removable storage devices plus storagemedia for temporarily and/or more permanently containing, storing,transmitting, and retrieving computer-readable information. Thecommunications system 4314 may permit data to be exchanged with thenetwork and/or any other computer described above with respect to thesystem 4300.

The computer system 4300 may also comprise software elements, shown asbeing currently located within a working memory 4318, including anoperating system 4320 and/or other code 4322, such as an applicationprogram (which may be a client application, Web browser, mid-tierapplication, RDBMS, etc.). It should be appreciated that alternateembodiments of a computer system 4300 may have numerous variations fromthat described above. For example, customized hardware might also beused and/or particular elements might be implemented in hardware,software (including portable software, such as applets), or both.Further, connection to other computing devices such as networkinput/output devices may be employed.

Storage media and computer readable media for containing code, orportions of code, can include any appropriate media known or used in theart, including storage media and communication media, such as but notlimited to volatile and non-volatile, removable and non-removable mediaimplemented in any method or technology for storage and/or transmissionof information such as computer readable instructions, data structures,program modules, or other data, including RAM, ROM, EEPROM, flash memoryor other memory technology, CD-ROM, digital versatile disk (DVD) orother optical storage, magnetic cassettes, magnetic tape, magnetic diskstorage or other magnetic storage devices, data signals, datatransmissions, or any other medium which can be used to store ortransmit the desired information and which can be accessed by thecomputer. Based on the disclosure and teachings provided herein, aperson of ordinary skill in the art will appreciate other ways and/ormethods to implement the various embodiments.

The specification and drawings are, accordingly, to be regarded in anillustrative rather than a restrictive sense. It will, however, beevident that various modifications and changes may be made thereuntowithout departing from the broader spirit and scope of the invention asset forth in the claims.

What is claimed is:
 1. A method of improving performance for a securesearch, the method comprising: generating indexing information for adocument of a plurality of documents, wherein the document includes aset of document authorization attributes which include an access controllist and the access control list includes one or more access controllist entries, wherein the indexing information comprises informationabout content of the document and information about security accessrequirements for accessing the document; storing, in an index, theindexing information generated for the document; receiving a set of useridentity attributes and a query on behalf of a user, the query includinga set of search keywords, wherein an identity management system is usedto determine the set of user identity attributes based on the set ofdocument authorization attributes and the access control list entities,wherein the set of document authorization attributes comprises zero ormore attributes, each attribute corresponding to one or more attributevalues, and an attribute value corresponding to at least one attributeof the set of document authorization attributes specifies at least oneof a group, role, or project associated with the user and an attributeof the set of document authorization attributes is one of a grant or adeny attribute, and an attribute value comprises a global universalidentifier (GUID); in response to the query, using the index to identifya set of identified documents; and returning search results based on theset of identified documents.
 2. The method of claim 1, wherein at leastone access control list entry of the one or more access control listentries includes a user identifier or a user role identifier.
 3. Themethod of claim 1, wherein at least one access control list entry of theone or more access control list entries includes a user group identifieror project identifier.
 4. The method of claim 1, wherein each documentof the plurality of documents is associated with at least oneapplication of a plurality of applications.
 5. The method of claim 4,wherein the at least one application provides access to said eachdocument when the security access requirements are met.
 6. The method ofclaim 5, wherein for each document in the set of identified documents:a) the information about the content of said each document includes oneor more keywords of the set of search keywords; and b) the user identityattributes meet the security access requirements, wherein said eachidentified document is determined to be accessible to the user based onthe set of document authorization attributes stored in the index withoutfurther contacting said at least one application that provides secureaccess to said each identified document.
 7. The method of claim 1,wherein the search results are returned in rank order based on relevanceof each search result to the query.
 8. A non-transitory computerreadable storage medium having sets of instructions stored thereonwhich, when executed by a computer, cause the computer to: generateindexing information for a document of a plurality of documents, whereinthe document includes a set of document authorization attributes whichinclude an access control list and the access control list includes oneor more access control list entries, wherein the indexing informationcomprises information about content of the document and informationabout security access requirements for accessing the document; store, inan index, the indexing information generated for the document; receive aset of user identity attributes and a query on behalf of a user, thequery including a set of search keywords, wherein an identity managementsystem is used to determine the set of user identity attributes based onthe set of document authorization attributes and the access control listentities, wherein the set of document authorization attributes compriseszero or more attributes, each attribute corresponding to one or moreattribute values, and an attribute value corresponding to at least oneattribute of the set of document authorization attributes specifies atleast one of a group, role, or project associated with the user and anattribute of the set of document authorization attributes is one of agrant or a deny attribute, and an attribute value comprises a globaluniversal identifier (GUID); in response to the query, use the index toidentify a set of identified documents; and return search results basedon the set of identified documents.
 9. The non-transitorycomputer-readable storage medium of claim 8, wherein at least one accesscontrol list entry of the one or more access control list entriesincludes a user identifier or a user role identifier.
 10. Thenon-transitory computer-readable storage medium of claim 8, wherein atleast one access control list entry of the one or more access controllist entries includes a user group identifier or project identifier. 11.A system for improving performance for a secure search, the systemcomprising: a memory device; and a processor in communication with thememory device, wherein the memory device has sets of instructions storedthereon which, when executed by the processor, cause the processor to:generate indexing information for a document of a plurality ofdocuments, wherein the document includes a set of document authorizationattributes which include an access control list and the access controllist includes one or more access control list entries, wherein theindexing information comprises information about content of the documentand information about security access requirements for accessing thedocument; store, in an index, the indexing information generated for thedocument; receive a set of user identity attributes and a query onbehalf of a user, the query including a set of search keywords, whereinan identity management system is used to determine the set of useridentity attributes based on the set of document authorizationattributes and the access control list entities, wherein the set ofdocument authorization attributes comprises zero or more attributes,each attribute corresponding to one or more attribute values, and anattribute value corresponding to at least one attribute of the set ofdocument authorization attributes specifies at least one of a group,role, or project associated with the user and an attribute of the set ofdocument authorization attributes is one of a grant or a deny attribute,and an attribute value comprises a global universal identifier (GUID);in response to the query, use the index to identify a set of identifieddocuments; and return search results based on the set of identifieddocuments.
 12. The system of claim 11, wherein for each document in theset of identified documents: a) the information about the content ofsaid each document includes one or more keywords of the set of searchkeywords; and b) the user identity attributes meet the security accessrequirements, wherein said each identified document is determined to beaccessible to the user based on the set of document authorizationattributes stored in the index without further contacting said at leastone application that provides secure access to said each identifieddocument.